Не принимается 8-й пункт

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

Решен

Сорян за жуткие костыли, но эт я без подсказок в комментах, позже попробую с mark и reset по человечески. Но стало жуткто интересно, в чем косяк моей версии, валидатор не принимает последний пункт ссылаясьна ADDED, хотя работает как надо. Есть только одно предположение: Валид в тест кидает спецом строки с повоторами ADDED и REMOVE без разделения SAME, мой алг не предусматривает лишь это. двойные SAME спокойно проходит.

Считать с консоли 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.

строка1 строка2 строка3

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

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

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

Alexandr Stolyarenko

Уровень 35

8 июля 2018, 09:24

for (int i = 0; i < maxSize+2; i++)

Ну явный же костыль. А суть его в том что кол-во итераций пропорционально сумме длин массивов, а не длине максимального. Замените на while или посчитайте сколько на самом деле должно быть итераций... ну или если костыль там принципиален - можно Integer.MAX_VALUE =)

Bair

Уровень 20

8 июля 2018, 09:57

Лол, совсем про него забыл))) сидел в теле цикла часами разбираясь в чем проблема. Поменял на while и все прошло. Хотя не могу понять какая разница? При каком наборе строк произойдет ситуация, что не хватит количества кругов? Спасибо в любом случае))

Alexandr Stolyarenko

Уровень 35

8 июля 2018, 10:19

Ну смотрите - когда у вас строки не равны вы удаляете не из двух списков, а только из одного и не факт что из того, по которому итерируете - в итоге итерация проходит, а по списку вы не продвигаетесь.