JavaRush/Помощь по Java задачам/Что-то и у меня в последнем пункте проблема

20 уровень

26.10.2021
639просмотров
17комментариев

Что-то и у меня в последнем пункте проблема

Вопрос по задаче

Решен

Подскажите пожалуйста, вроде при тесте отрабатывает ровненько, но валидатор говорит что где-то я косячу. Может кто подскажет куда копать и что я тут неавертел неправильно ))))

Считать с консоли 2 пути к файлам - file1, file2.
Файлы содержат строки. Так как file2 является обновленной версией file1, то часть строк совпадает.
Нужно создать объединенную версию строк из обоих файлов и записать эти строки в список lines.
Правила объединения:

Если строка в обоих файлах совпадает, то в результат она попадает с операцией (приставкой) SAME.
Например, SAME строка1.
Если строка есть в file1, но ее нет в file2, то считаем, что строку удалили и в результат она попадает с операцией (приставкой) REMOVED.
Например, REMOVED строка2.
Если строки нет в file1, но она есть в file2, то считаем, что строку добавили и в результат она попадает с операцией (приставкой) ADDED.
Например, ADDED строка0.

Операции ADDED и REMOVED не могут идти подряд, они всегда разделены SAME.
Пустые строки даны в примере для наглядности и означают, что этой строки нет в определенном файле.
В оригинальном и редактируемом файлах пустых строк нет!

Пример 1:
содержимое оригинального файл (file1):
строка1 строка2 строка3 строка4 строка5 строка1 строка2 строка3 строка5 строка0
содержимое "редактированного" файла (file2):
строка1 строка3 строка5 строка0 строка1 строка3 строка4 строка5
результат объединения:
оригинальный редактированный общий 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):
строка1
содержимое "редактированного" файла (file2):
строка1 строка0
результат объединения:
оригинальный редактированный общий file1: file2: результат:(lines) строка1 строка1 SAME строка1 строка0 ADDED строка0

Требования:

Класс Solution должен содержать класс LineItem.
Класс Solution должен содержать enum Type.
Класс Solution должен содержать публичное статическое поле lines типа List<LineItem>, которое сразу проинициализировано.
В методе main(String[] args) программа должна считывать пути к файлам с консоли (используй BufferedReader).
В методе main(String[] args) BufferedReader для считывания данных с консоли должен быть закрыт.
Программа должна считывать содержимое первого и второго файла (используй FileReader).
Потоки чтения из файлов (FileReader) должны быть закрыты.
Список lines должен содержать объединенную версию строк из файлов, где для каждой строки указана одна из операций ADDED, REMOVED, SAME.

строка1 строка2 строка3 строка4 строка5 строка1 строка2 строка3 строка5 строка0 строка1

Комментарии (17)

популярные
новые
старые

Для того, чтобы оставить комментарий Вы должны авторизоваться

Ksenia VolkovaJava Developer в DXC

Master

26 октября 2021, 16:25

Файл 1

строка1

Файл 2

строка0
строка1

Что получится?

Евгений Мельников

Уровень 20

26 октября 2021, 16:49

Плохо получится ((((( Спасибо, пойду дальше ифами мучить

Евгений Мельников

Уровень 20

26 октября 2021, 17:14

if (str1 != null && str2 != null) {

                  if(str1.equals(str2)){
                      lines.add(new LineItem(Type.SAME,str1));
                  }else {

                      String next = bfr1.readLine();

                      if(next != null) {
                          if (next.equals(str2)) {
                              lines.add(new LineItem(Type.REMOVED,str1));
                              lines.add(new LineItem(Type.SAME, next));
                          }
                          else {
                              lines.add(new LineItem(Type.ADDED, str2));
                              lines.add(new LineItem(Type.SAME, str1));
                              lines.add(new LineItem(Type.REMOVED,next));
                              String ss2 = bfr2.readLine();
                          }

                      }
                      lines.add(new LineItem(Type.REMOVED,str1));
                      lines.add(new LineItem(Type.ADDED,str2));
                  }

              } else if (str1 == null && str2 != null) {
                  lines.add(new LineItem(Type.ADDED,str2));
              } else if (str1 != null && str2 == null){
                  lines.add(new LineItem(Type.REMOVED,str2));
              }

Закрыл этот кейс, но все равно ругается. Чувствую там таких нюансов много. А можно как-то без нагромождения из if решить эту задачку?

Ksenia VolkovaJava Developer в DXC

Master

26 октября 2021, 17:20

Не очень понимаю, что ты тут закрыл. Выводит

REMOVED строка1
ADDED строка0
ADDED строка1

REMOVED и ADDED вообще не могут идти подряд, по условию. В цикле достаточно 3-х if-ов. Или даже двух + 1 else.

if(...)
    //  определяем одинаковые строки
else if(...)
    //  определяем добавление строки
else
    //  строка была удалена

Евгений Мельников

Уровень 20

27 октября 2021, 13:54

Что-то я прям завис на этой задачке и никак не соображу.... Если идти этим путем // определяем одинаковые строки тут проблемы нет, а вот далее что-то затык Вот так у нас выглядят оба файла: строка1 строка1 строка2 строка3 строка3 строка5 строка4 строка0 строка5 строка1 строка1 строка3 строка2 строка4 строка3 строка5 строка5 строка0 Соответственно идем на вторую строку двух файлов. У нас тут if (!str1.equals(str2)) заходим в него, помечаем строку2 как REMOVED, вроде как правильно, далее идем к следующей строке, но получается что мы из второго файла должны сравнивать строку которая была на первом шаге в этом ифе. А если сравнивать второй файл в ифе с первым на предмет добавления строки, то тут тоже проблема т. к. строка3 != строка2 и если идти по заданию что ADDED это строки которые есть во втором файле но нет в первом получается что все они ADDED. Или нужно проверять при ADDED весь первый файл на предмет строки строка0, но и тут проблема в примере в файле 1 есть строка строка0. Что-то я запутался (((

Ksenia VolkovaJava Developer в DXC

Master

27 октября 2021, 14:05

Общая логика такая: Сравниваешь строку 1 из файла1 (1.1) со строкой 1 из файла2 (2.1) Если равны -> 1.1 заносишь в список как SAME, переходишь в обоих файлах к следующей строке. Если они не равны - сравниваешь 1.1 и 2.2. Если равны - добавляешь 2.1 как ADDED, 1.1 как SAME, переходишь ко 2-й строке первого файла и 3-й - второго. Если же нет - сравниваешь 1.2 и 2.1. Если равны (а по условию задачи иного и не будет) - 1.1 добавляешь как REMOVED, 1.2 - как ADDED. К этом надо добавить контроль наличия строк (чтобы не вывалиться за пределы списка строк). И если после всех сравнений в одном из файлов осталась строка - добавить ее с нужным type.

Евгений Мельников

Уровень 20

28 октября 2021, 11:04

Большое спасибо, немного доработал логику, но мысль уловил. Написал вот что while (bfr1.ready() || bfr2.ready()) { String str1 = bfr1.readLine(); String str2 = bfr2.readLine(); if (str1 != null && str2 != null) { if (str1.equals(str2)) { lines.add(new LineItem(Type.SAME, str1)); } else if (!str1.equals(str2)) { String next1 = bfr1.readLine(); if (next1 != null) { if (next1.equals(str2)) { lines.add(new LineItem(Type.REMOVED, str1)); lines.add(new LineItem(Type.SAME, next1)); } else { lines.add(new LineItem(Type.ADDED, str2)); String next2 = bfr2.readLine(); if(next2.equals(str1)) { lines.add(new LineItem(Type.SAME, str1)); } lines.add(new LineItem(Type.REMOVED, next1)); } } else { lines.add(new LineItem(Type.REMOVED, str1)); String next3 = bfr2.readLine(); if(next3 != null){ if(str1.equals(next3)){ lines.add(new LineItem(Type.SAME, str1)); } } lines.add(new LineItem(Type.ADDED, str2)); } } }else if (str1 == null && str2 != null){ lines.add(new LineItem(Type.ADDED, str2)); } else lines.add(new LineItem(Type.ADDED, str1)); } Но валидатор все равно ругается, хотя и ваш и примеры из

Ksenia VolkovaJava Developer в DXC

Master

28 октября 2021, 11:10

Пример из моего первого комментария проверь.

Евгений Мельников

Уровень 20

28 октября 2021, 11:59

Файл 1

строка1

Файл 2

строка0
строка1

Результат

REMOVED строка1
SAME строка1
ADDED строка0

Так должно быть? Или что-то не то....

Ksenia VolkovaJava Developer в DXC

Master

28 октября 2021, 12:03

Конечно, так не должно быть. Строк должно быть две:

ADDED строка0
SAME строка1

Евгений Мельников

Уровень 20

28 октября 2021, 12:27

Поправил, теперь проходит и ваш пример и те что в условии, но валидатор все равно не хочет пускать (((

while (bfr1.ready() || bfr2.ready()) {

    String str1 = bfr1.readLine();
    String str2 = bfr2.readLine();

    if (str1 != null && str2 != null) {
        if (str1.equals(str2)) {
            lines.add(new LineItem(Type.SAME, str1));
        } else if (!str1.equals(str2)) {
            String next1 = bfr1.readLine();
            if (next1 != null) {
                if (next1.equals(str2)) {
                    lines.add(new LineItem(Type.REMOVED, str1));
                    lines.add(new LineItem(Type.SAME, next1));
                } else {
                    lines.add(new LineItem(Type.ADDED, str2));
                    String next2 = bfr2.readLine();
                    if(next2.equals(str1)) {
                        lines.add(new LineItem(Type.SAME, str1));
                    }
                    lines.add(new LineItem(Type.REMOVED, next1));
                }
            } else {
                lines.add(new LineItem(Type.ADDED, str2));
                String next3 = bfr2.readLine();
                if(next3 != null){
                    if(str1.equals(next3)){
                        lines.add(new LineItem(Type.SAME, str1));
                    }
                }
            }
        }
    }else if (str1 == null && str2 != null){
        lines.add(new LineItem(Type.ADDED, str2));
    } else lines.add(new LineItem(Type.ADDED, str1));
}

Ksenia VolkovaJava Developer в DXC

Master

28 октября 2021, 12:34

Файл1

строка1
строка3

Файл2

строка0
строка1
строка2
строка3

Должно получиться: ADDED строка0 SAME строка1 ADDED строка2 SAME строка3

Евгений Мельников

Уровень 20

28 октября 2021, 13:11

Похоже нельзя все же оперировать несколькими строками в одном if. А то вроде под условия подходит а чуть измени и тут же все рассыпается

Ksenia VolkovaJava Developer в DXC

Master

28 октября 2021, 13:24

Просто ты пытаешься одновременно и строки сравнивать, и контролировать конец файла. Из-за этого получается много лишних ветвлений и путаницы. Лучше при достижении конца файла останавливать цикл. И если в другом файле осталась непристроенная строка - добавить ее уже после цикла.

Евгений Мельников

Уровень 20

28 октября 2021, 18:24

А вообще с помощью одних только if'ов эту задачку можно решить? А то я одну дырку закрываю, открывается другая и так постоянно.

Ksenia VolkovaJava Developer в DXC

Master

28 октября 2021, 19:04

Конечно, можно. Цикл и if-ы

Евгений Мельников

Уровень 20

29 октября 2021, 08:16

У меня затык получается в основном теле ифов. Т.е. для решения поставленной задачи в условии я пишу 2 if, например:

if (next1.equals(str2)) {
lines.add(new LineItem(Type.REMOVED, str1));
lines.add(new LineItem(Type.SAME, next1));
} else {
lines.add(new LineItem(Type.ADDED, str2));

Или

if (next2 != null) {
 if (next2.equals(str1)) {
 lines.add(new LineItem(Type.SAME, next2));
 lines.add(new LineItem(Type.REMOVED, next1));
 }

Так вот для примеров из условия такой подход работает, но вот в Ваших примерах он рушится так как идет обработка двух строк и по последнему примеру получается

SAME строка1
REMOVED строка3
ADDED строка2
ADDED строка3

REMOVED строка3 - эту строку он затянул из общего блока т. к. там попарная обработка строк и в итоге задачки из условия проходят но чуть в сторону и все рассыпается