Код, конечно, адский. И всё же, буду очень благодарен, если кто-то подскажет, по какой причине валидатор может не принимать.

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

Решен

package com.javarush.task.task19.task1916;

import java.io.BufferedReader;
import java.io.FileReader;
import java.io.InputStreamReader;
import java.util.ArrayList;
import java.util.List;
import java.util.regex.Matcher;
import java.util.regex.Pattern;

/*
Отслеживаем изменения
*/

public class Solution {

    public static List <LineItem> lines = new ArrayList<LineItem>();

    public static void main(String[] args) throws Exception {

        BufferedReader bufferedReader = new BufferedReader (new InputStreamReader (System.in));

        FileReader fr1 = new FileReader (bufferedReader.readLine());
        FileReader fr2 = new FileReader (bufferedReader.readLine());

        bufferedReader.close();

        String s1 = "";
        String s2 = "";

        ArrayList <String> file1 = new ArrayList <> ();
        ArrayList <String> file2 = new ArrayList <> ();

        Pattern p = Pattern.compile ("\\W");


        while (fr1.ready ()) {

            char a = (char) fr1.read();
            String s = "";
            s += a;
            Matcher m = p.matcher (s);

            if (!m.find () && !s.equals ("\r") && !s.equals ("\n")) {

                s1 += s;

                if (!fr1.ready())
                    file1.add (s1);

            }
            else if (!s1.equals("") || !fr1.ready()){

                file1.add (s1);
                s1 = "";

            }

        }

        while (fr2.ready ()) {

            char a = (char) fr2.read();
            String s = "";
            s += a;
            Matcher m = p.matcher (s);

            if (!m.find () && !s.equals ("\r") && !s.equals ("\n")) {

                s2 += s;

                if (!fr2.ready())
                    file2.add (s2);

            }
            else if (!s2.equals("")) {

                file2.add (s2);
                s2 = "";

            }

        }

        fr1.close();
        fr2.close();

        first : for (int i = 0; i < file1.size () || i < file2.size ();) {

            if (i == file1.size ()) {

                lines.add (new LineItem (Type.ADDED, file2.get (i)));
                file2.remove (file2.get (i));
                continue;

            }

            else if (i == file2.size ()) {

                lines.add (new LineItem (Type.REMOVED, file1.get (i)));
                file1.remove (file1.get (i));
                continue;

            }

            for (int j = i; j < i + 2; j++) {

                if (j == i + 1) {

                    if (j != file2.size () && file1.get (i).equals (file2.get (j))) {

                        lines.add (new LineItem (Type.ADDED, file2.get (i)));
                        file2.remove (file2.get (i));

                    }

                    else {

                        lines.add (new LineItem (Type.REMOVED, file1.get (i)));
                        file1.remove (file1.get (i));

                    }

                }

                else if (file1.get (i).equals(file2.get (j))) {

                    lines.add (new LineItem (Type.SAME, file1.get (i)));
                    file1.remove (file1.get (i));
                    file2.remove (file2.get (j));
                    continue first;

                }

            }

        }

        for (int i = 0; i < lines.size (); i++)
            System.out.println (lines.get (i).toString());

    }


    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;

        }

        public String toString () {

            if (this.type == Type.SAME)
                return "SAME" + " " + this.line;

            else if (this.type == Type.ADDED)
                return "ADDED" + " " + this.line;
            else
                return "REMOVED" + " " + this.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.InputStreamReader; import java.util.ArrayList; import java.util.List; import java.util.regex.Matcher; import java.util.regex.Pattern; /* Отслеживаем изменения */ public class Solution { public static List <LineItem> lines = new ArrayList<LineItem>(); public static void main(String[] args) throws Exception { BufferedReader bufferedReader = new BufferedReader (new InputStreamReader (System.in)); FileReader fr1 = new FileReader (bufferedReader.readLine()); FileReader fr2 = new FileReader (bufferedReader.readLine()); bufferedReader.close(); String s1 = ""; String s2 = ""; ArrayList <String> file1 = new ArrayList <> (); ArrayList <String> file2 = new ArrayList <> (); Pattern p = Pattern.compile ("\\W"); while (fr1.ready ()) { char a = (char) fr1.read(); String s = ""; s += a; Matcher m = p.matcher (s); if (!m.find () && !s.equals ("\r") && !s.equals ("\n")) { s1 += s; if (!fr1.ready()) file1.add (s1); } else if (!s1.equals("") || !fr1.ready()){ file1.add (s1); s1 = ""; } } while (fr2.ready ()) { char a = (char) fr2.read(); String s = ""; s += a; Matcher m = p.matcher (s); if (!m.find () && !s.equals ("\r") && !s.equals ("\n")) { s2 += s; if (!fr2.ready()) file2.add (s2); } else if (!s2.equals("")) { file2.add (s2); s2 = ""; } } fr1.close(); fr2.close(); first : for (int i = 0; i < file1.size () || i < file2.size ();) { if (i == file1.size ()) { lines.add (new LineItem (Type.ADDED, file2.get (i))); file2.remove (file2.get (i)); continue; } else if (i == file2.size ()) { lines.add (new LineItem (Type.REMOVED, file1.get (i))); file1.remove (file1.get (i)); continue; } for (int j = i; j < i + 2; j++) { if (j == i + 1) { if (j == file2.size () || file1.get (i).equals (file2.get (j))) { lines.add (new LineItem (Type.ADDED, file2.get (i))); file2.remove (file2.get (i)); } else { lines.add (new LineItem (Type.REMOVED, file1.get (i))); file1.remove (file1.get (i)); } } else if (file1.get (i).equals(file2.get (j))) { lines.add (new LineItem (Type.SAME, file1.get (i))); file1.remove (file1.get (i)); file2.remove (file2.get (j)); continue first; } } } // for (int i = 0; i < lines.size (); i++) // System.out.println (lines.get (i).toString()); } 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; } public String toString () { if (this.type == Type.SAME) return "SAME" + " " + this.line; else if (this.type == Type.ADDED) return "ADDED" + " " + this.line; else return "REMOVED" + " " + this.line; } } }

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

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

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

Иван Филинчук

Уровень 40

Expert

12 апреля 2018, 19:06

решение

Затестил:

Test #1
Содержимое файла #1:
    строка 1
    строка 3
    строка 4
    строка 5
Содержимое файла #2:
    строка 1
    строка 2
    строка 3
    строка 5
    строка 6
Ожидаемый результат:
    SAME строка 1
    ADDED строка 2
    SAME строка 3
    REMOVED строка 4
    SAME строка 5
    ADDED строка 6
Фактический результат:
    SAME 1
    ADDED 2
    SAME 3
    REMOVED 4
    SAME 5
    ADDED 6
Содержимое списка lines не совпадает с ожидаемым:
	строка с индексом 0: "SAME 1", а должно быть "SAME строка 1";
	строка с индексом 1: "ADDED 2", а должно быть "ADDED строка 2";
	строка с индексом 2: "SAME 3", а должно быть "SAME строка 3";
	строка с индексом 3: "REMOVED 4", а должно быть "REMOVED строка 4";
	строка с индексом 4: "SAME 5", а должно быть "SAME строка 5";
	строка с индексом 5: "ADDED 6", а должно быть "ADDED строка 6";

Process finished with exit code 0

artemon

Уровень 26

13 апреля 2018, 06:03

Спасибо огромное. Вот с пробелами я и лопухнулся, их не учёл. Криво вышло, конечно. Валидатор принял. Хотя русские слова всё равно не считывает, ставит ромбы. Это надо в самом файле кодировку менять, да? Или поможет только другой метод чтения в коде?

Иван Филинчук

Уровень 40

Expert

13 апреля 2018, 21:00

Не за что =) Да, если изменить кодировку файла, то кириллицу должно читать нормально.

Roman Java Developer

Expert

12 апреля 2018, 13:59

Введи в поиске по разделу эту задачу и посмотри в комментариях вопросов по ней примеры для тестирования, проверь их на своем коде.

artemon

Уровень 26

12 апреля 2018, 17:09

Проверил все возможные варианты. Включая надуманные моим богатым воображением. Может, конечно, не так смотрю, однако, отрабатывает верно на всех примерах.

Стас ПасинковSoftware Developer в Zipy

Master

12 апреля 2018, 13:25

код тестировали, да? если у вас все верно работает - попробуйте избавиться от меток. метки - зло. не такое зло, как goto, но все-равно, если есть возможность обойтись без них - лучше их не использовать. в вашем случае достаточно заменить

continue first;

на простой break

artemon

Уровень 26

12 апреля 2018, 17:06

Конечно, тестировал. На всём возможном. Иначе и вопрос бы не стал задавать. Попробую убрать метку, спасибо. Писал просто прям совсем на ходу, поэтому и код такой...