В идее программа отрабатывает как надо.
Валидатор выдает Time Out.
Что не так?
package com.javarush.task.task19.task1916;
import java.io.BufferedReader;
import java.io.FileReader;
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 Exception {
BufferedReader reader = new BufferedReader(new InputStreamReader(System.in));
FileReader fileReader1 = new FileReader(reader.readLine());
FileReader fileReader2 = new FileReader(reader.readLine());
reader.close();
BufferedReader br1 = new BufferedReader(fileReader1);
BufferedReader br2 = new BufferedReader(fileReader2);
String str1 = br1.readLine();
String str2 = br2.readLine();
//Добавление строк в stringsFile1 и stringsFile2
ArrayList<String> stringsFile1 = new ArrayList<>();
ArrayList<String> stringsFile2 = new ArrayList<>();
while (str1 != null) {
stringsFile1.add(str1);
str1 = br1.readLine();
}
fileReader1.close();
br1.close();
while (str2 != null) {
stringsFile2.add(str2);
str2 = br2.readLine();
}
fileReader2.close();
br2.close();
int stringNumber1 = 0; //индекс stringsFile1
int stringNumber2 = 0; //индекс stringsFile2
for (int i = 0; i < stringsFile1.size();) {
//если строки совпадают, то добавляем в список lines,
//увеличиваем индексы списков stringsFile1 и stringsFile2 на 1
if (stringsFile1.get(stringNumber1).equals(stringsFile2.get(stringNumber2))){
lines.add(new LineItem(Type.SAME, stringsFile1.get(stringNumber1)));
stringNumber1++;
stringNumber2++;
}
else {
//проверяем содержится ли строка из stringsFile1 в stringsFile2
if (stringsFile2.contains(stringsFile1.get(stringNumber1))) {
//находим индекс вхождения строки stringsFile1 в stringsFile2
int index2 = stringsFile2.indexOf(stringsFile1.get(stringNumber1));
if (stringsFile1.contains(stringsFile2.get(stringNumber2))) {
//находим индекс вхождения строки stringsFile2 в stringsFile1
int index1 = stringsFile1.indexOf(stringsFile2.get(stringNumber2));
if (index2 < index1) {
lines.add(new LineItem(Type.ADDED, stringsFile2.get(stringNumber2)));
stringNumber2++;
}
else {
lines.add(new LineItem(Type.REMOVED, stringsFile1.get(stringNumber1)));
stringNumber1++;
}
}
}
//если строка из stringsFile1 не содержится в stringsFile2, REMOVED строка2
else {
lines.add(new LineItem(Type.REMOVED, stringsFile1.get(stringNumber1)));
stringNumber1++;
}
}
//если дошли до конца списков, выходим из цикла
if ((stringNumber1 == stringsFile1.size()) && (stringNumber2 == stringsFile2.size())) {
break;
}
//если дошли до конца первого списка, ADDED оставшиеся строки
else if (stringNumber1 == stringsFile1.size()) {
for (int j = stringNumber2; j < stringsFile2.size(); j++) {
lines.add(new LineItem(Type.ADDED, stringsFile2.get(j)));
}
break;
}
//если дошли до конца второго списка, REMOVED оставшиеся строки
else if (stringNumber2 == stringsFile2.size()) {
for (int j = stringNumber1; j < stringsFile1.size(); j++) {
lines.add(new LineItem(Type.REMOVED, stringsFile1.get(j)));
}
break;
}
}
}
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;
}
}
}