также увидел у других, что решают эту задачу через mark и reset, расскажите суть такой реализации, спасибо
package com.javarush.task.task19.task1916;
import java.io.*;
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 {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
BufferedReader bufferedReader1 = new BufferedReader(new FileReader(reader.readLine()));
BufferedReader bufferedReader2 = new BufferedReader(new FileReader(reader.readLine()));
reader.close();
ArrayList<String> list1 = new ArrayList<>();
ArrayList<String> list2 = new ArrayList<>();
while (bufferedReader1.ready()) {
list1.add(bufferedReader1.readLine());
}
while (bufferedReader2.ready()) {
list2.add(bufferedReader2.readLine());
}
bufferedReader1.close();
bufferedReader2.close();
if(list1.size() < list2.size()) {
for(int i = 0; i < list2.size(); i++) {
try {
if (list1.get(i).equals(list2.get(i))) {
lines.add(new LineItem(Type.SAME, list1.get(i)));
continue;
}
} catch (IndexOutOfBoundsException e) {
list1.add(i, null);
lines.add(new LineItem(Type.ADDED, list2.get(i)));
continue;
}
try {
if (list1.get(i).equals(list2.get(i+1))) {
lines.add(new LineItem(Type.ADDED, list2.get(i)));
list1.add(i, null);
continue;
}
} catch (IndexOutOfBoundsException e) {
list2.add(i, null);
lines.add(new LineItem(Type.REMOVED, list1.get(i)));
continue;
} try {
if (list1.get(i+1).equals(list2.get(i))) {
lines.add(new LineItem(Type.REMOVED, list1.get(i)));
list2.add(i, null);
continue;
}
} catch (IndexOutOfBoundsException e) {
list1.add(i, null);
lines.add(new LineItem(Type.ADDED, list2.get(i)));
continue;
}
}
} else {
for(int i = 0; i < list1.size(); i++) {
try {
if (list1.get(i).equals(list2.get(i))) {
lines.add(new LineItem(Type.SAME, list1.get(i)));
continue;
}
} catch (IndexOutOfBoundsException e) {
list2.add(i, null);
lines.add(new LineItem(Type.REMOVED, list1.get(i)));
continue;
}
try {
if (list1.get(i).equals(list2.get(i+1))) {
lines.add(new LineItem(Type.ADDED, list2.get(i)));
list1.add(i, null);
continue;
}
} catch (IndexOutOfBoundsException e) {
list2.add(i, null);
lines.add(new LineItem(Type.REMOVED, list1.get(i)));
continue;
} try {
if (list1.get(i+1).equals(list2.get(i))) {
lines.add(new LineItem(Type.REMOVED, list1.get(i)));
list2.add(i, null);
continue;
}
} catch (IndexOutOfBoundsException e) {
list1.add(i, null);
lines.add(new LineItem(Type.ADDED, list2.get(i)));
continue;
}
}
}
for(LineItem s: lines) {
System.out.println(s.type + " " + s.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;
}
}
}