JavaRush/Помощь по Java задачам/Он ведь работает...

28 уровень

23.06.2020
830просмотров
25комментариев

Он ведь работает...

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

Решен

Просмотрела вопросы по задаче, проверила со всеми возможными тестами, все работает правильно, но валидатор не принимает, что делать?((((

Считать с консоли 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

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

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

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

Maris

Уровень 40

14 июля 2020, 18:15

Cпасибо за код! По условию задачу было вообще не понять.

Dilyara Minnikhanova

Уровень 28

12 августа 2020, 18:55

Рада что мое решение вам помогло)

ЖеняTrainee Frontend Develope в Itransition

24 июня 2020, 15:11

решение

23 строчку удалите,список lines в этой задаче уже объявлен по умолчанию в 16 строчке

Dilyara Minnikhanova

Уровень 28

24 июня 2020, 19:26

Спасибо!!!

Ivan

Уровень 35

27 июня 2020, 20:55

Dilyara, спасибо Вам за Ваш код с 53-59 строки. Помогли угомонить валидатор с 8 попытки)

Ян

Уровень 41

28 июня 2020, 10:59

можете, пожалуйста, объяснить, что этот код делает после

int i=0;
int j=0;

Просто я даже условие не понимаю, не то чтобы задачу решить

Ivan

Уровень 35

28 июня 2020, 17:58

Я попытаюсь. Внутри цикла while одновременно происходит сравнение элементов двух списков строк. int i - будет счетчик для превого списка, j - соответственно для второго. while работает пока переменные меньше или равны длинам своих списков - 1. Я когда решал, для удобства на листке прописал все строки с номерами элементов списков. i=0 строка1 j=0 строка1 i=1 строка2 j=1 строка3 i=2 строка3 j=2 строка5 i=3 строка4 j=3 строка0 i=4 строка5 j=4 строка1 i=5 строка1 j=5 строка3 i=6 строка2 j=6 строка4 i=7 строка3 j=7 строка5 i=8 строка5 i=9 строка0 i = 0, j = 0. сравниваем нулевые элементы: срабатывает условие первого if-a, строки равны - добавляем новый объект: lines.add(new LineItem(Type.SAME, f1.get(i))) и переходим к следующим элементам списков i++, j++. i = 1, j = 1. условие первого if-a не подходит(строка2 не равна строка3), подходит условие второго else if-a: (i+1<f1.size()&&f1.get(i+1).equals(f2.get(j))) на данном этапе i=1(строка2), в условиях i+1, получаем i=2(строка3) сравниваем со строкой второго списка под индексом j=1(строка3) строки равна - добавляем новый объект lines.add(new LineItem(Type.REMOVED, f1.get(i))), (i пока = 1, т.е. строка2 превого списка) и переходим к следующей строке первого списка i++ i = 2, j = 1 срабатывает условие первого if-a, строки равны - добавляем новый объект: lines.add(new LineItem(Type.SAME, f1.get(i))) и переходим к следующим элементам списков i++, j++. i = 3, j = 2 - срабатывает условие второго else if-a i++ i = 4, j = 2 - срабатывает первый if i++ j++ i = 5, j = 3 - срабатывает условие первого else if-a (j+1<f2.size()&&f1.get(i).equals(f2.get(j+1))) строка1 (i = 5) равна строка5(j = 3 + 1), добавляем новый объект(предыдущую строку j = 3 (строка0)) lines.add(new LineItem(Type.ADDED, f2.get(j))) j++ и так далее

Ivan

Уровень 35

28 июня 2020, 17:58

строки данного кода с 53 по 59 нужны чтобы добавить в lines оставшиеся строки, т.к. while прекратит работать когда закончится второй список(его длина 8 строк), а в первом(10 строк) останется еще одна не учтенная строчка. Я решал через цикл один for одновременно сравнения два списка for (int i = 0, j = 0; i < fileList1.size() && j < fileList2.size();) { } i и j инкрементировал в нутри if-ов в зависимости от условий, ну как и в этом решении. Правда у меня условия сложнее читаются, эти if-ы легче и компактнее

Ян

Уровень 41

28 июня 2020, 19:15

спасибо, вот только я не совсем понял, откуда Вы взяли вот это:

i=0  строка1	j=0  строка1
i=1  строка2	j=1  строка3
i=2  строка3	j=2  строка5
i=3  строка4	j=3  строка0
i=4  строка5	j=4  строка1
i=5  строка1	j=5  строка3
i=6  строка2	j=6  строка4
i=7  строка3	j=7  строка5
i=8  строка5
i=9  строка0
----------------------------------------------
его длина 8 строк
10 строк

И не могли бы Bы в данном коде рассказать что делает вот это:

if (!f1.get(f1.size() - 1).equals(lines.get(lines.size() - 1).line)||!f2.get(f2.size() - 1).equals(lines.get(lines.size() - 1).line)) {
            if (!f1.get(f1.size() - 1).equals(lines.get(lines.size() - 1).line)) {
                lines.add(new LineItem(Type.REMOVED, f1.get(f1.size() - 1)));
            } else if (!f2.get(f2.size() - 1).equals(lines.get(lines.size() - 1).line)) {
                lines.add(new LineItem(Type.ADDED, f2.get(f2.size() - 1)));
            }
        }

И ещё зачем отнимать 1 у длин списков (i <= f1.size()-1 && j <= f2.size()-1) У меня есть предположение, но всё-таки хочу убедится)

Ivan

Уровень 35

28 июня 2020, 19:32

1) Это я взял из условий задачи:

а в считываемых нами файлах эти строки будут выглядеть именно так

Ivan

Уровень 35

28 июня 2020, 19:40

2) если буквально словами: если(последний элемент списка1 не равен последнему элементу-строки списка lines или последний элемент списка2 не равен последнему элементу-строки списка lines) { если(последний элемент списка1 не равен последнему элементу-строки списка lines) { тогда добавляем в список lines последний элемент из списка1 } еще если(последний элемент списка2 не равен последнему элементу-строки списка lines) { тогда добавляем в список lines последний элемент из списка1 } } строки данного кода с 53 по 59 нужны чтобы добавить в lines оставшиеся строки, т.к. while прекратит работать когда закончится второй список(его длина 8 строк), а в первом(10 строк) останется еще одна не учтенная строчка

Ян

Уровень 41

28 июня 2020, 19:41

1) А, это понял. Просто я на сайте делаю и у меня в примере ерунда какая-то написана, поэтому я и не понял условие задачи.

Ivan

Уровень 35

28 июня 2020, 19:42

Ого! Да ты крут))) А почему не IDEA?

Ян

Уровень 41

28 июня 2020, 19:49

У меня есть IDEA, но я не понял как ей пользоваться(там какая-то ошибка была и я не мог решать задачи), а сейчас вроде всё нормально с IDEA, но зато сейчас лень разбираться в ней и учиться пользоваться( И кстати, почему крут? я думал, я наоборот самый дурачок

Ivan

Уровень 35

28 июня 2020, 19:50

3) i <= f1.size()-1 - так не обходимо указывать если мы при переборе переменной i в цикле будем указывать индекс элемент i+1. если этого не сделать будет вылетать исключение IndexOutOfBoundsException, т.е. буквально вышли за пределы списка/массива

Ivan

Уровень 35

28 июня 2020, 19:52

int[] array = {44,712, 253, 56, 90,}; for (int i = 0; i < array.length; i++) { for (int j = 0; j < array.length - 1; j++) { if (array[j] < array[j + 1]) { int tmp = array[j]; array[j] = array[j + 1]; array[j + 1] = tmp; } } } System.out.println(Arrays.toString(array)); к примеру самый простой метод сортировки массива. попробуй запустить его убрав из условия array.length - 1

Ivan

Уровень 35

28 июня 2020, 19:56

На счёт IDEA - советую прям через лень, через немогу, нехочу и прочие траблы начинать осваивать её. Это очень крутая штука, она буквально в некоторых местах сама подсказывает код. +подсвечивает ошибки, подсказки, код пишется гораздо быстрее. я сам её сторонился некоторое время, а сейчас без неё никак. В процессе обучения потихоньку будешь осваивать

Ян

Уровень 41

28 июня 2020, 20:00

Спасибо Вам за объяснения! =)

Ян

Уровень 41

28 июня 2020, 20:04

и ещё 1 вопрос есть. почему останется еще одна не учтенная строчка?

строки данного кода с 53 по 59 нужны чтобы добавить в lines оставшиеся строки, т.к. while прекратит работать когда закончится второй список(его длина 8 строк),
а в первом(10 строк) останется еще одна не учтенная строчка.

ведь в одном списке 10 строк и во втором - 8, 10 - 8 = 2.

Ivan

Уровень 35

28 июня 2020, 20:14

Конкретно в данной задачи с данными условиями останется одна, последняя, строка из списка1. Предпоследняя строка5 совпадет с последней строкой5 из списка2 и добавится в список lines. Это все можно проследить пользуясь функцией DEBUG в Intelij IDEA