Тестил все комбинации из обсуждений, из условия, вывод однозначно правильный, валидатору не подходит.
Может не в алгоритме поиска ошибка?
package com.javarush.task.task19.task1916;
import java.io.*;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/*
Отслеживаем изменения
*/
public class Solution {
public static List<LineItem> lines = new ArrayList<LineItem>();
public static void main(String[] args) throws IOException {
ArrayList<String> read1 = new ArrayList<>();
ArrayList<String> read2 = new ArrayList<>();
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
//String file1 = "e:\\a.txt";//reader.readLine();
//String file2 = "e:\\b.txt";//reader.readLine();
String file1 = reader.readLine();
String file2 = reader.readLine();
reader.close();
BufferedReader rf1 = new BufferedReader(new FileReader(file1));
while (rf1.ready()){
read1.add(rf1.readLine());
}
rf1.close();
BufferedReader rf2 = new BufferedReader(new FileReader(file2));
while (rf2.ready()){
read2.add(rf2.readLine());
}
rf2.close();
for (int i = 0; i < read1.size() && i < read2.size(); i++) {
if (read1.get(i).equals(read2.get(i))) {
lines.add(new LineItem(Type.SAME, read2.get(i)));
read1.remove(i);
read2.remove(i);
i--;
}
else if (!read1.get(i).equals(read2.get(i)) && !read1.isEmpty() && !read2.isEmpty()) {
if (read2.get(i).equals(read1.get(i+1)) ) {
lines.add(new LineItem(Type.REMOVED, read1.get(i)));
read1.remove(i);
i--;
} else if (read1.get(i).equals(read2.get(i+1))) {
lines.add(new LineItem(Type.ADDED, read2.get(i)));
read2.remove(i);
i--;
}
}
/*
else {
lines.add(new LineItem(Type.REMOVED, read1.get(i)));
read1.remove(i);
i--;
}
*/
}
while (!read1.isEmpty()) {
lines.add(new LineItem(Type.REMOVED, read1.get(0)));
read1.remove(0);
}
while (!read2.isEmpty()) {
lines.add(new LineItem(Type.ADDED, read2.get(0)));
read2.remove(0);
}
for (LineItem t : lines) System.out.println(t.type + " " + t.line);
}
public static enum Type {
ADDED, //добавлена новая строка
REMOVED, //удалена строка
SAME //без изменений
}
public static class LineItem {
private Type type;
private String line;
public LineItem(Type type, String line) {
this.type = type;
this.line = line;
}
}
}