Всем привет, не могу найти проблему, вылазит Тайм Аут.
Во время тестов зацикливания найти не смог. Выводит, вроде, все верно.
Может кто-то поможет подобрать пример, где программа зациклится.
Спасибо.
package com.javarush.task.task19.task1916;
import java.io.*;
import java.lang.reflect.Array;
import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;
/*
Отслеживаем изменения
Считать с консоли 2 имени файла - file1, file2.
Файлы содержат строки, file2 является обновленной версией file1, часть строк совпадают.
Нужно создать объединенную версию строк, записать их в список lines.
Операции ADDED и REMOVED не могут идти подряд, они всегда разделены SAME.
Пустые строки даны в примере для наглядности.
В оригинальном и редактируемом файлах пустых строк нет!
Пример 1:
оригинальный редактированный общий
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: file2: результат:(lines)
строка1 строка1 SAME строка1
строка0 ADDED строка0
Пустые строки в примере означают, что этой строки нет в определенном файле.
Требования:
1. Класс Solution должен содержать класс LineItem.
2. Класс Solution должен содержать enum Type.
3. Класс Solution должен содержать публичное статическое поле lines типа List<LineItem>, которое сразу проинициализировано.
4. В методе main(String[] args) программа должна считывать имена файлов с консоли (используй BufferedReader).
5. В методе main(String[] args) BufferedReader для считывания данных с консоли должен быть закрыт.
6. Программа должна считывать содержимое первого и второго файла (используй FileReader).
7. Потоки чтения из файлов (FileReader) должны быть закрыты.
8. Список lines должен содержать объединенную версию строк из файлов, где для каждой строки указана одна из операций ADDED, REMOVED, SAME.
*/
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));
String fileName1 = reader.readLine();
String fileName2 = reader.readLine();
reader.close();
List<String> listOld;
List<String> listNew;
listOld = addToList(fileName1);
listNew = addToList(fileName2);
while (listNew.size() > 0 && listOld.size() > 0) {
while ((listNew.size() > 0 && listOld.size() > 0) && (listNew.size() == listOld.size())) {
int i = 0;
if (listOld.get(i).equals(listNew.get(i))) {
lines.add(new LineItem(Type.SAME, listNew.get(i)));
listNew.remove(0);
listOld.remove(0);
} else if (listOld.get(i + 1).equals(listNew.get(i))) {
lines.add(new LineItem(Type.REMOVED, listOld.get(i)));
listOld.remove(0);
} else if (listOld.get(i).equals(listNew.get(i + 1))) {
lines.add(new LineItem(Type.ADDED, listNew.get(i)));
listNew.remove(0);
}
if (listOld.size() != 0 && (listOld.size() < listNew.size())) {
if (listOld.get(i).equals(listNew.get(i + 1))) {
lines.add(new LineItem(Type.ADDED, listNew.get(i)));
listNew.remove(0);
}
} else if (listOld.size() == 0 && listNew.size() != 0) {
lines.add(new LineItem(Type.ADDED, listNew.get(i)));
}
if ((listOld.size() > listNew.size()) && (listNew.size() != 0)) {
if (listNew.get(i).equals(listOld.get(i + 1))) {
lines.add(new LineItem(Type.REMOVED, listOld.get(i)));
listOld.remove(0);
}
} else if (listNew.size() == 0 && listOld.size() != 0) {
lines.add(new LineItem(Type.REMOVED, listNew.get(i)));
listNew.remove(i);
}
}
while ((listNew.size() > 0 && listOld.size() > 0) && (listOld.size() != listNew.size())) {
int i = 0;
if (listOld.get(i).equals(listNew.get(i))) {
lines.add(new LineItem(Type.SAME, listNew.get(i)));
listNew.remove(0);
listOld.remove(0);
if (listNew.size() == 0 && listOld.size() == 0) {
break;
}
}
if ((listOld.size() != 0) && (listOld.size() < listNew.size())) {
if (listOld.get(i).equals(listNew.get(i + 1))) {
lines.add(new LineItem(Type.ADDED, listNew.get(i)));
listNew.remove(0);
}
} else if (listOld.size() == 0) {
lines.add(new LineItem(Type.ADDED, listNew.get(i)));
}
if (listOld.size() > listNew.size() && (listNew.size() != 0)) {
if (listNew.get(i).equals(listOld.get(i + 1))) {
lines.add(new LineItem(Type.REMOVED, listOld.get(i)));
listOld.remove(0);
}
} else if (listNew.size() == 0) {
lines.add(new LineItem(Type.REMOVED, listOld.get(i)));
listOld.remove(i);
}
}
}
// for (LineItem lineItem : lines) {
// System.out.println(lineItem.type + " " + lineItem.line);
// }
}
public static ArrayList<String> addToList(String fileName) throws IOException {
BufferedReader reader = new BufferedReader(new FileReader(fileName));
ArrayList<String> list = new ArrayList<>();
while (reader.ready()) {
list.add(reader.readLine());
}
reader.close();
return list;
}
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;
}
}
}