Валидатор не пропускает последний пункт из условия. В IntelliJIDEA задача корректно отрабатывает

Вопрос по задаче

Решен

public class Solution {
    public static List<LineItem> lines = new ArrayList<LineItem>();
    public static List<String> linesOfFile1 = new ArrayList<>();
    public static List<String> linesOfFile2 = new ArrayList<>();

    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String file1 = br.readLine();
        String file2 = br.readLine();
        br.close();
        StringBuilder sb = new StringBuilder();
        int byteOfLine;

        try (FileReader fr1 = new FileReader(file1);
             FileReader fr2 = new FileReader(file2)) {
            while (fr1.ready()) { // заполняю linesOfFile1 – прочитанное из файла 1
                byteOfLine = fr1.read();
                if (byteOfLine == '\r') {
                    fr1.read();
                    linesOfFile1.add(sb.toString());
                    sb = new StringBuilder();
                    continue;
                }
                sb.append((char)byteOfLine);
            }
            if (sb.length() != 0) {
                linesOfFile1.add(sb.toString());
                sb = new StringBuilder();
            }
            linesOfFile1.add(""); // для удобства дальнейших расчётов дополняю список пустой строкой

            while (fr2.ready()) { // заполняю linesOfFile2 – прочитанное из файла 2
                byteOfLine = fr2.read();
                if (byteOfLine == '\r') {
                    fr2.read();
                    linesOfFile2.add(sb.toString());
                    sb = new StringBuilder();
                    continue;
                }
                sb.append((char)byteOfLine);
            }
            if (sb.length() != 0)
                linesOfFile2.add(sb.toString());
            linesOfFile2.add("");
        }

        int min = (linesOfFile1.size() < linesOfFile2.size()) ? linesOfFile1.size() : linesOfFile2.size();

        for (int i = 0, j = 0; (i < min) && (j < min); i++, j++) {
            if (linesOfFile1.get(i).equals(linesOfFile2.get(j)))
                lines.add(new LineItem(Type.SAME, linesOfFile1.get(i)));
            else if (j == linesOfFile2.size() - 1)
                break;
            else if (linesOfFile1.get(i).equals(linesOfFile2.get(j + 1))) {
                lines.add(new LineItem(Type.ADDED, linesOfFile2.get(j)));
                lines.add(new LineItem(Type.SAME, linesOfFile1.get(i)));
                j++;
            } else if (i == linesOfFile1.size() - 1)
                break;
            else if (linesOfFile1.get(i + 1).equals(linesOfFile2.get(j))) {
                lines.add(new LineItem(Type.REMOVED, linesOfFile1.get(i)));
                lines.add(new LineItem(Type.SAME, linesOfFile1.get(i + 1)));
                i++;
            }
        }
        if (linesOfFile1.size() == linesOfFile2.size()) // удаляю из lines ранее добавленную пустую строку
            lines.remove(lines.size() - 1);

        if (linesOfFile1.size() > linesOfFile2.size())
            for (int i = linesOfFile2.size(); i < linesOfFile1.size() - 1; i++)
                lines.add(new LineItem(Type.REMOVED, linesOfFile1.get(i)));
        else
            for (int j = linesOfFile1.size(); j < linesOfFile2.size() - 1; j++)
                lines.add(new LineItem(Type.ADDED, linesOfFile2.get(j)));
    }

    public static enum Type {
        ADDED,        //добавлена новая строка
        REMOVED,      //удалена строка
        SAME          //без изменений
    }

    public static class LineItem {
        public Type type;
        public String line;

        public LineItem(Type type, String line) {
            this.type = type;
            this.line = line;
        }
    }
}

Считать с консоли 2 пути к файлам - file1, file2.
Файлы содержат строки. Так как file2 является обновленной версией file1, то часть строк совпадает.
Нужно создать объединенную версию строк из обоих файлов и записать эти строки в список lines.
Правила объединения:

Если строка в обоих файлах совпадает, то в результат она попадает с операцией (приставкой) SAME.
Например, SAME строка1.
Если строка есть в file1, но ее нет в file2, то считаем, что строку удалили и в результат она попадает с операцией (приставкой) REMOVED.
Например, REMOVED строка2.
Если строки нет в file1, но она есть в file2, то считаем, что строку добавили и в результат она попадает с операцией (приставкой) ADDED.
Например, ADDED строка0.

Операции ADDED и REMOVED не могут идти подряд, они всегда разделены SAME.
Пустые строки даны в примере для наглядности и означают, что этой строки нет в определенном файле.
В оригинальном и редактируемом файлах пустых строк нет!

Пример 1:
содержимое оригинального файл (file1):
строка1 строка2 строка3 строка4 строка5 строка1 строка2 строка3 строка5 строка0
содержимое "редактированного" файла (file2):
строка1 строка3 строка5 строка0 строка1 строка3 строка4 строка5
результат объединения:
оригинальный редактированный общий file1: file2: результат:(lines) строка1 строка1 SAME строка1 строка2 REMOVED строка2 строка3 строка3 SAME строка3 строка4 REMOVED строка4 строка5 строка5 SAME строка5 строка0 ADDED строка0 строка1 строка1 SAME строка1 строка2 REMOVED строка2 строка3 строка3 SAME строка3 строка4 ADDED строка4 строка5 строка5 SAME строка5 строка0 REMOVED строка0

Пример 2:
содержимое оригинального файла (file1):
строка1
содержимое "редактированного" файла (file2):
строка1 строка0
результат объединения:
оригинальный редактированный общий file1: file2: результат:(lines) строка1 строка1 SAME строка1 строка0 ADDED строка0

Требования:

Класс Solution должен содержать класс LineItem.
Класс Solution должен содержать enum Type.
Класс Solution должен содержать публичное статическое поле lines типа List<LineItem>, которое сразу проинициализировано.
В методе main(String[] args) программа должна считывать пути к файлам с консоли (используй BufferedReader).
В методе main(String[] args) BufferedReader для считывания данных с консоли должен быть закрыт.
Программа должна считывать содержимое первого и второго файла (используй FileReader).
Потоки чтения из файлов (FileReader) должны быть закрыты.
Список lines должен содержать объединенную версию строк из файлов, где для каждой строки указана одна из операций ADDED, REMOVED, SAME.

package com.javarush.task.task19.task1916; import java.io.BufferedReader; import java.io.FileReader; import java.io.IOException; import java.io.InputStreamReader; import java.util.ArrayList; import java.util.List; /* Отслеживаем изменения */ public class Solution { public static List<LineItem> lines = new ArrayList<LineItem>(); public static List<String> linesOfFile1 = new ArrayList<>(); public static List<String> linesOfFile2 = new ArrayList<>(); public static void main(String[] args) throws IOException { BufferedReader br = new BufferedReader(new InputStreamReader(System.in)); String file1 = br.readLine(); String file2 = br.readLine(); br.close(); StringBuilder sb = new StringBuilder(); int byteOfLine; try (FileReader fr1 = new FileReader(file1); FileReader fr2 = new FileReader(file2)) { while (fr1.ready()) { byteOfLine = fr1.read(); if (byteOfLine == '\r') { fr1.read(); linesOfFile1.add(sb.toString()); sb = new StringBuilder(); continue; } sb.append((char)byteOfLine); } if (sb.length() != 0) { linesOfFile1.add(sb.toString()); sb = new StringBuilder(); } linesOfFile1.add(""); while (fr2.ready()) { byteOfLine = fr2.read(); if (byteOfLine == '\r') { fr2.read(); linesOfFile2.add(sb.toString()); sb = new StringBuilder(); continue; } sb.append((char)byteOfLine); } if (sb.length() != 0) linesOfFile2.add(sb.toString()); linesOfFile2.add(""); } int min = (linesOfFile1.size() < linesOfFile2.size()) ? linesOfFile1.size() : linesOfFile2.size(); for (int i = 0, j = 0; (i < min) && (j < min); i++, j++) { if (linesOfFile1.get(i).equals(linesOfFile2.get(j))) lines.add(new LineItem(Type.SAME, linesOfFile1.get(i))); else if (j == linesOfFile2.size() - 1) break; else if (linesOfFile1.get(i).equals(linesOfFile2.get(j + 1))) { lines.add(new LineItem(Type.ADDED, linesOfFile2.get(j))); lines.add(new LineItem(Type.SAME, linesOfFile1.get(i))); j++; } else if (i == linesOfFile1.size() - 1) break; else if (linesOfFile1.get(i + 1).equals(linesOfFile2.get(j))) { lines.add(new LineItem(Type.REMOVED, linesOfFile1.get(i))); lines.add(new LineItem(Type.SAME, linesOfFile1.get(i + 1))); i++; } } if (linesOfFile1.size() == linesOfFile2.size()) lines.remove(lines.size() - 1); if (linesOfFile1.size() > linesOfFile2.size()) for (int i = linesOfFile2.size(); i < linesOfFile1.size() - 1; i++) lines.add(new LineItem(Type.REMOVED, linesOfFile1.get(i))); else for (int j = linesOfFile1.size(); j < linesOfFile2.size() - 1; j++) lines.add(new LineItem(Type.ADDED, linesOfFile2.get(j))); } public static enum Type { ADDED, //добавлена новая строка REMOVED, //удалена строка SAME //без изменений } public static class LineItem { public Type type; public String line; public LineItem(Type type, String line) { this.type = type; this.line = line; } } }

Комментарии (6)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Гофф

Уровень 20

Master

22 мая 2022, 11:50

Пока глаз наткнулся на вот это:

try (FileReader fr1 = new FileReader(file1);
     FileReader fr2 = new FileReader(file2)) {
    while (fr1.ready()) {
        byteOfLine = fr1.read();
        if (byteOfLine == '\r') {
            fr1.read();
            linesOfFile1.add(sb.toString());
            sb = new StringBuilder();
            continue;
        }
        sb.append((char)byteOfLine);
    }
    if (sb.length() != 0) {
        linesOfFile1.add(sb.toString());
        sb = new StringBuilder();
    }
    linesOfFile1.add("");

Это странный способ считать строки из файлов. Для считывания строк существует buffererReader.readLine(), и ты его используешь для считывания пути к файлам из консоли. Почему тогда для считывания строк и з файла городишь чёто непонятное?

Гофф

Уровень 20

Master

22 мая 2022, 11:58

Не забыл ли ты часом else в строке 82?

01000101

Уровень 36

23 мая 2022, 17:29

Благодарю за внимание. 1. фрагмент условия, цитирую: "Программа должна считывать содержимое первого и второго файла (используй FileReader)". Я бы с радостью считывал не посимвольно, но увы; 2. else в строке 82, конечно, пропущен, но не влияет на ситуацию никак. Была мысль, что проблема кроется в конце строки: я выполнял дебаг в среде под Windows, поэтому проверку делал на "\r\n". Возможно, тесты прошли бы для '\n'. Протестил – мимо. При этом забавно, что если с моим первым кодом:

...
if (byteOfLine == '\r') {
    fr1.read();
...

валидатор отвечал: "убедитесь, что lines содержит все строки для SAME", то для моего предположения:

...
if (byteOfLine == '\n') {
    // fr1.read();
...

тот же текст, но уже для "ADDED". Может, ещё будут идеи?

Гофф

Уровень 20

Master

23 мая 2022, 21:00

решение

Ну BufferedReader - он же не сам по себе, он обёртка для FileReader, у тебя не получится использовать BufferedReader без того, что бы не использовать и FileReader тоже. Так что можешь смело, проверено:

try (   BufferedReader consoleReader = new BufferedReader(new InputStreamReader(System.in));
        BufferedReader buffFileReader1 = new BufferedReader(new FileReader(consoleReader.readLine()));
        BufferedReader buffFileReader2 = new BufferedReader(new FileReader(consoleReader.readLine()))
    ) {

Думаю, вопросы с \r\n сами тогда отпадут. Но вообще валидатор бежит на линухе, там \n

01000101

Уровень 36

24 мая 2022, 21:23

Спасибо! Подставил – подошло. Считывать построчно всё-таки намного проще. Столько попыток на решение (12) у меня ещё ни у одной задачи не было 😀 Я долго проверял своё первоначальное решение. Ошибка крылась не в блоке посимвольного считывания, а в блоке присваиваний внутренностей enum'a. Что ж, вынесу для себя, что: 1. не нужно понимать условие дословно; 2. валидатор концом строки считает '\n', надо учитывать это при тесте задачи в среде под Windows, где "\r\n"; 3. здесь очень отзывчивая аудитория, я не ожидал, что получу ответ так скоро и что мне беседа поможет.

Гофф

Уровень 20

Master

25 мая 2022, 15:30

1. Ну да, бывает здесь, что условие дано неоднозначно, а бывает, что намерено сформулировано так, что бы отвести мысль от оптимального решения в сторону, вот как тут с FileReader. 2. По-хорошему, если приходится самому ловить конец строки, то надо всегда делать так, что бы оба варианта работали, да ещё и с учётом того, что кодировка может быть уникодная. Но вроде как везде, где речь идёт о строках, решается с построчным вводом бафферед ридера, нигде пока не приходилось ловить это вручную. 3. Спасибо =)