Что не нравится валидатору?

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

Решен

Подскажите, пожалуйста, почему не проходит валидацию. С локальными списками разной длины, разной последовательности изменений всё работает. Валидатор пишет: "Убедись, что список lines в нужных местах содержит операции ADDED c нужными строками".

Считать с консоли 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 void main(String[] args) throws IOException { String fileOne; String fileTwo; ArrayList<String> file1 = new ArrayList<>(); ArrayList<String> file2 = new ArrayList<>(); try (BufferedReader bufferedReader = new BufferedReader(new InputStreamReader(System.in))) { fileOne = bufferedReader.readLine(); fileTwo = bufferedReader.readLine(); } try (BufferedReader reader1 = new BufferedReader(new FileReader(fileOne)); BufferedReader reader2 = new BufferedReader(new FileReader(fileTwo))) { String newline = reader1.readLine(); while (newline != null) { file1.add(newline); newline = reader1.readLine(); } newline = reader2.readLine(); while (newline != null) { file2.add(newline); newline = reader2.readLine(); } } int addCounter = 0; int removeCounter = 0; int indexCounter = 0; for (int i = 0; i < file1.size(); i++) { if (file1.get(i).equals(file2.get(i))) { lines.add(new LineItem(Type.SAME, file1.get(i))); } else if (file1.get(i).equals(file2.get(i + 1))) { lines.add(new LineItem(Type.ADDED, file2.get(i))); addCounter++; indexCounter = i; break; } else if (file2.get(i).equals(file1.get(i + 1))) { lines.add(new LineItem(Type.REMOVED, file1.get(i))); removeCounter++; indexCounter = i; break; } } try { if (removeCounter >= 1) { for (int i = indexCounter + 1; i < file1.size(); i++) { if (file1.get(i).equals(file2.get(i - removeCounter))) { lines.add(new LineItem(Type.SAME, file1.get(i))); } else if (file1.get(i + 1).equals(file2.get(i - removeCounter))) { lines.add(new LineItem(Type.REMOVED, file1.get(i))); removeCounter++; } else { lines.add(new LineItem(Type.ADDED, file2.get(i - removeCounter))); removeCounter--; i--; } if (file2.size() - file1.size() == 1 && i == file1.size() - 1) { lines.add(new LineItem(Type.ADDED, file2.get(file2.size() - 1))); } } } } catch (IndexOutOfBoundsException e) { if (file1.size() > file2.size()) { lines.add(new LineItem(Type.REMOVED, file1.get(file1.size() - 1))); } else if (file1.size() < file2.size()) { lines.add(new LineItem(Type.ADDED, file2.get(file2.size() - 1))); } } try { if (addCounter >= 1) { for (int i = indexCounter + 1; i < file2.size(); i++) { if (file2.get(i).equals(file1.get(i - addCounter))) { lines.add(new LineItem(Type.SAME, file2.get(i))); } else if (file2.get(i + 1).equals(file1.get(i - addCounter))) { lines.add(new LineItem(Type.ADDED, file2.get(i))); addCounter++; } else { lines.add(new LineItem(Type.REMOVED, file1.get(i - addCounter))); addCounter--; i--; } if (file1.size() - file2.size() == 1 && i == file2.size() - 1) { lines.add(new LineItem(Type.REMOVED, file1.get(file1.size() - 1))); } } } } catch (IndexOutOfBoundsException e) { if (file1.size() > file2.size()) { lines.add(new LineItem(Type.REMOVED, file1.get(file1.size() - 1))); } else if (file1.size() < file2.size()) { lines.add(new LineItem(Type.ADDED, file2.get(file2.size() - 1))); } } for (LineItem item : lines) { System.out.println(item.type + " " + item.line); } } 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; } } }

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

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

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

Гофф

Уровень 20

Master

15 апреля, 23:07

полезный

Просто как предложение - отложи свой код в сторону, и набросай сначала план решения, вот просто обычными словами. Ну, типа, "Берём это, делаем вот это, если так, то тогда вот это." А потом уже кодь на джаве. По тому, что ты наваял, видно, что видения, как решить задачу, у тебя нет. (Извини за сложносоставное предложение с большим количеством запятых.)

Сергей

Уровень 13

15 апреля, 13:13

Операции ADDED и REMOVED не могут идти подряд, они всегда разделены SAME. По условию. Зачем тебе removeCounter. Если строки не совпали смотришь на индекс вперед в одном и в другом.

Anonymous #3303140

Уровень 2

15 апреля, 12:45

полезный

Я наугад составил два разных теста, твой код не прошёл ни один из них. 1: ["а", "b", "c"] 2: ["b", "c", "а"] Должно быть REMOVED a, SAME b, SAME c, ADDED a. У тебя последний элемент теряется. Если поменять файлы местами, должны все ADDED и REMOVED поменяться ролями. Опять, у тебя в этом случае теряется REMOVED a. Другой тест был такой: 1: ["a", "b"] 2: ["b"] Тут твой код вообще поймал выход за границы списка.

} catch (IndexOutOfBoundsException e) {

Вот эта вот вещь говорит о том, что ты неправильно работаешь с исключениями. В твоих решениях не должно быть построено логики на поимке исключений. Что мешает проверить, что такой элемент укладывается в размеры списка до того, как к нему обращаться, а не после того, как ты уже попытался обратиться и получил исключение? В блоках catch должна содержаться только логика обработки исключений (логгирование, проброс исключений на другой уровень), а не логика работы программы.

Сергей

Уровень 13

15 апреля, 13:09

Тут полностью согласен. Поимка исключений не должна быть так использована.

Сергей

Уровень 13

15 апреля, 07:55

ArrayList<String> file1 = new ArrayList<>(); ArrayList<String> file2 = new ArrayList<>(); Зачем использовать два листа еще? Не проще строки сравнивать при считывании из фала? В примере построчно файлы сравниваются. Мне кажется решается простым вложенным циклом, где сразу добавлять нужную строку в лист с нужным Type.

Anonymous #3188381

Уровень 33

15 апреля, 09:22

Если в изначальный список добавлена строка, то существующая в обоих списках смещается на одну строку вниз, а если удалена - вверх. В случае нескольких последовательных удалений/добавлений строк расстояние между одинаковыми строками будет всё больше увеличиваться, поэтому для таких примеров сравнивать построчно при считывании из файла уже не так удобно, но если поместить оба списка в List или ArrayList, то сравнение упрощается. В решении от JavaRush как раз 2 List создаются, а потом по ним проходят с использованием двух счётчиков. Не спорю, более изящное решение. Тем не менее, хочется понять, почему именно мой вариант у валидатора не проходит.

Денис Enterprise Java Developer

15 апреля, 10:55

решение

Двух последовательных удалений или добавлений не может быть по условию, а так эта задача решается при помощи нескольких указателей, и чутка логики чтобы понять что именно произошло. Подозреваю всего кода будет строк 20-30, не больше. Я бы тоже вычитывал оба файла сразу без всяких промежуточных списков. Тем более что в реальном мире далеко не факт, что можно все засунуть в память, а обработка налету работает со списками любой длинны. Если говорить о твоём коде... возможно конечно найдётся волонтёр на прочтение этой простыни, но скорее всего это будешь ты сам, если не забьёшь.

Anonymous #3188381

Уровень 33

16 апреля, 12:05

Последовал вашему совету и полностью переписал код без списков. Вышло на 40 с небольшим строк, все намного проще и более читабельно. Валидатор решение принял. Спасибо!