JavaRush/Помощь по Java задачам/Не понимаю правильного решения.

35 уровень

24.05.2021
467просмотров
22комментариев

Не понимаю правильного решения.

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

Решен

Решил задачу по своему, мое решение прошло проверку, но когда открыл правильно решение, то был очень сильно озадачен. Читая код правильного решения не могу построить логическую цепочку, почему в том или ином случае выставляется необходимый ТИП.

int oldFileLine = 0;
    int newFileLine = 0;

    while ((oldFileLine < oldFileLines.size()) && (newFileLine < newFileLines.size())) {

        if (oldFileLines.get(oldFileLine).equals(newFileLines.get(newFileLine))) {
            lines.add(new LineItem(Type.SAME, oldFileLines.get(oldFileLine)));
            oldFileLine++;
            newFileLine++;
        } else if ((newFileLine + 1 < newFileLines.size()) && oldFileLines.get(oldFileLine).equals(newFileLines.get(newFileLine + 1))) {
            lines.add(new LineItem(Type.ADDED, newFileLines.get(newFileLine)));
            newFileLine++;
        } else if ((oldFileLine + 1 < oldFileLines.size()) && oldFileLines.get(oldFileLine + 1).equals(newFileLines.get(newFileLine))) {
            lines.add(new LineItem(Type.REMOVED, oldFileLines.get(oldFileLine)));
            oldFileLine++;
        }
    }

    while (oldFileLine < (oldFileLines.size())) {
        lines.add(new LineItem(Type.REMOVED, oldFileLines.get(oldFileLine)));
        oldFileLine++;
    }
    while (newFileLine < (newFileLines.size())) {
        lines.add(new LineItem(Type.ADDED, newFileLines.get(newFileLine)));
        newFileLine++;
    }
}

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

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

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

Гофф

Уровень 20

Master

24 мая 2021, 07:17

Два счётчика, для первого и для второго файлов. Цикл. Сверяем одну строку с другой. Если равны, выводим сэйм и увеличиваем оба счётчика Если не равны, проверяем счётчик старого файла - счётчик нового файла+1. Если равны, значит в новый файл добавлена строка, выводим аддед и увеличиваем только счётчик для нового файла Если нет, то проверяем "старый счётчик+1" и "новый". Если равны, значит одну строку удалили, выводим ремувед и увеличиваем счётчик для старого. Постоянно проверяем, а не дошли ли до конца одного из файлов. Когда дошли, выходим из цикла и добиваем, если размеры файлов не равны, последнюю строку, либо удалённую, либо добавленную - в зависимости от того, какой файл длиннее.

Гофф

Уровень 20

Master

24 мая 2021, 07:27

Кстати, у меня к правильному решению тоже вопросы. Во-первых, проверку на окончание цикла можно сделать отдельными тремя строками, а не размазывать по вайлу и каждому ифу. Это улучшает структуру кода и читабельность. Во-вторых, я не очень понимаю, почему в конце используются циклы для "добивки" последней строки, если, в соответствии с условиями, она будет заведомо только одна - добавленные или удалённые строки не могут следовать друг за другом, то-есть таких будет не больше одной. В-третьих - если файлы не соответствуют условию (например, вообще совершенно разные или две добавленные/удалённые строки следуют подряд), то правильное решение поведёт себя крайне плохо - уйдёт в бесконечный цикл. Даже компилятор знает, что прятать все действия за ифами нельзя, что-то должно происходить, даже если ни одно из условий ифов не выполняется. Буду благодарен, если кто-нибудь объяснит, почему в правильном решении именно так.

Ksenia Volkova Java Developer в DXC

Master

24 мая 2021, 07:43

Думаю, никто не писал специальные "правильные решения". Их просто взяли из решений, принятых валидатором. В этих "правильных решениях" нередко бывают странные вещи.

Гофф

Уровень 20

Master

24 мая 2021, 07:44

То-есть они не референс, к которому ученики должны стремится?

Ksenia Volkova Java Developer в DXC

Master

24 мая 2021, 07:45

Не, они просто "рабочие". Может быть, со временем их заменят на более адекватные...

Blame QA Automation Engineer в DiscaveryLabs

24 мая 2021, 07:59

} else if ((newFileLine + 1 < newFileLines.size()) && oldFileLines.get(oldFileLine).equals(newFileLines.get(newFileLine + 1))) {

я это читаю как то по другому.. если счетчик линий нового файла + 1 < количества линий нового файла И значение счетчика линий старого фалйа эквивалентно значению (счестчика нового файла + 1) и из этого получается, что у нас true будет только в том случае, если оба условия выполнены, но второе условие не может быть true, потому что в первом файле нет такой линии..

Гофф

Уровень 20

Master

24 мая 2021, 08:00

Понял, спасибо, Ксения. Педагогически, канеш, было бы в сто раз лучше давать ученикам именно референс, а не просто принятое валидатором решение. Банальность, понятно, для этого надо время. Жаль, что мир не совершенен =) Как тут на днях выяснилось, и сами требования задачи иногда заставляют учеников выдавать на-гора "код курильщика", который сначала очень хочется первым делом привести в порядок, а потом, по прочтению требований оказывается, что так и надо было ¯\_(ツ)_/¯.

Гофф

Уровень 20

Master

24 мая 2021, 08:06

Главное в этом ифе - то, что после И. oldFileLines.get(oldFileLine).equals(newFileLines.get(newFileLine + 1)) Мы здесь уже знаем, что текущие строки в файлах не равны. Теперь мы проверяем здесь, равна ли текущая строка исходного файла следующей строке нового файла. Если да, то значит в новый файл в этом месте добавили новую строку. Первая половина условия (до И) нужна, что бы проверить, а не кончился ли у нас здесь новый файл, что бы get(newFileLine + 1) не вывалился по исключению

Гофф

Уровень 20

Master

24 мая 2021, 08:12

строка1 строка1 // строки равны строка2 строкаДоб // строки не равны, сравниваем с newFileLine + 1 строка3 строка2 // ага, oldFileLine = newFileLine + 1, поймали добавленную строку. строка4 строка3 ...

Ksenia Volkova Java Developer в DXC

Master

24 мая 2021, 08:14

Если ты про задачу с continue - я, например, не считаю его однозначно bad practice. Бывает неуместное использование - это да. В стандартной библиотеке java он, кстати, не так уж редко встречается.

Гофф

Уровень 20

Master

24 мая 2021, 08:34

Да, про неё. Понятное дело, если такой оператор есть - значит он кому-нибудь нужен. В принципе, можно обойтись без него, как спокойно обходятся без goto. Я не представляю себе случая, когда без continue никак. При этом вполне согласен с тем, что, если условия в ифах/циклах сложные, комбинированные, многоуровненвые, его можно использовать - просто для улучшения понятности кода или упрощения той-же сложносочинённой логики. Но таких на этом уровне ведь нет. Поэтому я всегда советую не использовать continue, а лучше подумать надо тем, как улучшить логику решения. В той конкретной задаче его использование код ухудшает, кроме того зарождает привычку логику решения строить "наоборот". Он только поэтому там скорее вреден, чем полезен. Ну это моё твёрдое убеждение, пусть даже и радикальное. Во встроенных пошукаю, любопытно, спасибо. Но я всё равно был расстроен и из-за, в первую очередь, своей невнимательности, и из-за корявости или даже "вредности" того задания. Какой оффтопик грузовой получился, сорри.

Ksenia Volkova Java Developer в DXC

Master

24 мая 2021, 09:06

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

Blame QA Automation Engineer в DiscaveryLabs

24 мая 2021, 09:55

если это кто-то придумал, значит это кому-нибудь нужно)

Jh-007

Уровень 47

24 мая 2021, 11:06

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

Гофф

Уровень 20

Master

24 мая 2021, 11:10

Отличный пример про молоток и гвозди! Особенно становится понятен, если в том задании (подсчитать сумму каких-то там чисел) их надо не просто забить (подсчитать), но ещё и требование такое - забить надо не остриём, а шляпкой вперёд. Стучать молотком по острию, а шляпку в доску вогнать. И вот ты такой заглядываешь в окно класса - и видишь эту картину, что детей учат гвозди шляпкой вперёд забивать. В другой класс в окно заглядываешь - гвозди вроде остриём вперёд забивают, но вот только молоток наоборот держат, ручкой по шляпке стучат. Тоже требование такое. Смотришь в третье окно - а там и не молотком орудуют, а утюгами гвозди забивают. Молотки в наличии есть, но просто требование такое, утюг использовать. Да нормальные учебные задания, ничего особенного 😆. Задание забивать гвозди - нормальные, учебные, да вот иногда требования, их сопровождающие, дурацкие. Я только об этом. Кубист Пикассо с классической живописи начинал, поэтому отлично знал и композицию с перспективой, и колористику, и восприятие образов, и поэтому мог себе позволить трёхглазых уродцев рисовать. Но вот если ученик с трёхглазых уродцев учиться рисовать начинает - то вряд ли он хорошим художником станет. Ну, повторюсь, это просто моё убеждение, которое никто из разработчиков ДжавыРаш может и не разделять. Не призываю. Так длинно об этом пишу, только потому что это моё именно убеждение, а о собственных убеждениях все мы готовы часами распинаться =) Когда свою школу открою, тогда всё сделаю как надо, хехе.

Гофф

Уровень 20

Master

24 мая 2021, 11:21

Димитрий, существует известный твит одного из разработчиков джавы, дословно не помню, но примерно так: "хей, скажите, а кто-нибудь юзает в своих программах LinkedList? Я его в язык ввёл, но сам никогда им не пользуюсь".

Ksenia Volkova Java Developer в DXC

Master

24 мая 2021, 13:10

А мы на уроках труда что-то шили. И даже получалось то, что можно носить. Но на первых занятиях просто делали ровные строчки на обрезках ткани. И это нормально.

Ksenia Volkova Java Developer в DXC

Master

24 мая 2021, 13:11

Тебе дали инструмент и показали, как он работает. Дали задание на применеие этого инструмента. Будешь ли ты им пользоваться дальше или нет - это уже твое дело. Никто не принуждает. Не понимаю, чего тебя так бомбит...