Помогите! Что хочет ВАЛИдатор?

Ваша последовательность противоречит условию задачи. Операции ADDED и REMOVED не могут идти подряд, они всегда разделены SAME. file1: 1 1 2 3 4 5 6 7 file2: 1 8 1 4 9 5 7 output: S1 A8 S1 R2 R3 S4 A9 S5 R6 S7 Мною видится проблема с R2 R3

Действительно... Отредактировал комментарий, исправил последовательность, ошибка та же.

Спасибо за посказку. Все получилось. :)

Я даже пошел дальше и вариантов у меня файлов уже file1: 1 4 5 file2: 2 1 3 4 5 6 output: А2 S1 A3 S4 S5 A6 file1: 1 2 3 file2: 1 3 4 ouput: S1 R2 S3 A4 file1: 1 1 file2: 1 2 1 ouput: S1 A2 S1 file1: 1 2 1 file2: 2 3 1 4 ouput: R1 S2 A3 S1 A4 file1: 1 2 3 4 file2: 1 3 ouput: S1 R2 S3 R4 file1: 1 2 3 5 file2: 0 1 3 4 5 6 ouput: A0 S1 R2 S3 A4 S5 A6

А при таких файлах какой вывод? file1: 1 2 3 4 5 1 2 3 4 5 file2: 1 3 5 0 1 3 5 4

SAME 1' REMOVED 2' SAME 3' REMOVED 4' SAME 5' ADDED 0' SAME 1' REMOVED 2' SAME 3' ADDED 5' SAME 4' REMOVED 5' по последним 3–ом строчкам было обсуждение тыц я надеюсь данная неоднозначная сортировка Вами добавлена случайно :)

Странно. Скопировал вашу программу. Отдал ей два файла на съедение, что описаны выше. И вот результат: [REMOVED1, REMOVED2, ADDED1, SAME3, REMOVED4, SAME5, ADDED0, SAME1, REMOVED2, SAME3, ADDED5, SAME4, REMOVED5]

Свою ошибку здесь нашел. У меня два файла были в разных кодировках. Ваше решение верное. Что-то здесь валидатор тупит.

Всегда. Т.К., будет ситуация при которой второй массив окажется длиннее первого

Вы меня недопоняли. Мы удаляем всегда из lineFile2. Не поленитесь и пройдите по ссылке, что скидывал. Там более наглядно нарисовано, что от вас требуется

Тестировал пример приведений в статье и у меня. Результаты полностью идентичны.

for (String lf1 : lineFile1
                ) {
                if (!lineFile2.isEmpty() && lf1.compareTo(lineFile2.get(0)) == 0) {
                    lines.add(new LineItem(Type.SAME, lf1));
                    lineFile2.remove(lf1);
                } else if (!lineFile2.isEmpty() && lf1.compareTo(lineFile2.get(1)) == 0) {
                    lines.add(new LineItem(Type.ADDED, lineFile2.get(0)));
                    lines.add(new LineItem(Type.SAME, lf1));
                    lineFile2.remove(0);
                    lineFile2.remove(lf1);
                } else lines.add(new LineItem(Type.REMOVED, lf1));
        }
        if (!lineFile2.isEmpty()) lines.add(new LineItem(Type.ADDED, lineFile2.get(0)));

добавил строку

if (!lineFile2.isEmpty()) lines.add(new LineItem(Type.ADDED, lineFile2.get(0)));

что бы соответствовать инфе из ссылки

Хоршо, давайте зайду с другой стороны. Смотрите. Ты ходишь по списку первого файла через цикл. Каждую его строчку сравниваешь со строчкой списка второго файла. Вычисляешь являются ли они равными, и в зависимости от результата добавляешь инфу в список lines. Но добавляешь всегда текущую строку из списка файла2 Теперь по той инфе при возникновении условия для "Type.ADDED" нужно добавлять в список lines сроку из списка файла 2(Added 0)

Да все верно. и вот в этой строке

lines.add(new LineItem(Type.ADDED, lineFile2.get(0)));

это и происходит.

Кстати, когда я решал, то список первого файла не трогал (в смысле его не изменял, не удалял из него) Так как где-то читал, что возникают проблемы когда ты ходишь по коллекции итератором или через цикл foreach и изменяешь ее. Попробуй переписать программу другим путем. Удаляй строки только из второго списка и добавляй нужные строки в список lines

У меня в коде нет удалений с первого списка.

Ссори, верно. Чужой код мне еще трудно понимать.