Ей богу я этого не хотел...

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

Java Multithreading, 2 уровень, 9 лекция

Решен

...но эта задача меня окончательно доконала. Валидатор даже не верит что я читаю имя файла с консоли. Просмотрел здесь много других вопросов по этой задаче, тестировал предложенные там списки слов для тестов, вроде всё работает. Сочувствую всем кто станет разбираться в коде, извините.

В методе main считай с консоли имя файла, который содержит слова, разделенные пробелом.
В методе getLine используя StringBuilder расставь все слова в таком порядке, чтобы последняя буква данного слова совпадала с первой буквой следующего не учитывая регистр.
Каждое слово должно участвовать 1 раз.
Считай, что абсолютно все слова из исходного списка могут (и должны!) быть включены в результат (лишних слов нет).
Метод getLine должен возвращать любой правильный вариант при наличии нескольких таковых (см. пример).
Слова разделять пробелом.
Вывести полученную строку на экран.

Пример тела входного файла:
Киев Нью-Йорк Амстердам Вена Мельбурн

Результат:
Амстердам Мельбурн Нью-Йорк Киев Вена
или
Вена Амстердам Мельбурн Нью-Йорк Киев
или
Мельбурн Нью-Йорк Киев Вена Амстердам
и т.п.

Требования:

Метод main должен считывать имя файла с клавиатуры.
В классе Solution не должно быть статических полей.
В методе getLine должен быть использован StringBuilder.
Метод getLine должен возвращать пустую строку (пустой StringBuilder) в случае если ему не были переданы параметры (слова).
Метод getLine не должен изменять переданные ему параметры (слова).
Все слова переданные в метод getLine должны быть включены в результирующую строку.
Вывод на экран должен соответствовать условию задачи.

package com.javarush.task.task22.task2209; public interface Linkable { public boolean isLinkedTo(Linkable target); }

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

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

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

Roman Java Developer

Expert

16 апреля 2018, 12:30

Тестируй:

not can egg take

у тебя вылетает исключение, из-за этого и не проходит первый пункт.

Daniel

Уровень 36

16 апреля 2018, 13:22

Если речь идёт о NullPointerException, то это из-за того что класс LinkedElementList скопировался в вопрос в устаревшем виде. Я тестировал этот набор слов и решал возникшую проблему. Редактор не позволяет отредактировать код в вопросе, поэтому выложу часть часть кода который не обновился тут, это замена строкам 86-91 в классе LinkedElementList.

if (elements != null) {
                for (Element element : elements) {
                    if (!registry.contains(element)) {
                        count++;
                        element.longestPath(result, registry);
                    }
                }
            }

Если речь идёт о другом исключении, сообщите мне, тогда я буду думать.

Roman Java Developer

Expert

16 апреля 2018, 13:28

А ты тестировал код (отправлял на проверку), который прикреплен к задаче, с вот этим изменением?

Daniel

Уровень 36

16 апреля 2018, 13:59

решение

Да, всё я нашёл в чём была проблема. Я нашёл в комментариях следующий набор слов: Киев, Нью-Йорк, Амстердам, Вена, Мельбурн, Алмаата, Москва, Питер, Вашингтон, Гамбург, Венеция. У автора комментария находилось 11 вариантов самой длинной цепочки, а у меня только 10 и я начал искать проблему.

if (this.value.isLinkedTo(element.value)) {
                if (elements == null) elements = new ArrayList<>();
                elements.add(element);
            }
            if (element.value.isLinkedTo(this.value)) {
                element.elements = new ArrayList<>();
                element.elements.add(this);
            }

Ошибка была тут в функции add класса LinkedElementList.Element, где во втором if я забыл поставить проверку на null, из-за чего в случаях когда у слова было больше одного варианта продолжения, список пересоздавался, а предыдущий просто отбрасывался и граф составлялся некорректно и алгоритм поиска просто не пробверял все возможные варианты. В самом алгоритме поиска ошибок не было. Забавно что исправление этой ошибки так же решило проблему по первому пункту, где валидатор утверждал что я не читаю имя файла с консоли.

Ярослав Java Developer

Master

16 апреля 2018, 06:38

Что-то я не помню, чтобы там был класс Word, это, конечно, оригинально, но данная задача решается намного быстрее и проще. Достаточно просто использовать StringBuilder и добавлять слова или влево, или вправо в зависимости от сочетания литер.

Daniel

Уровень 36

16 апреля 2018, 14:04

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