Прошу подсказоньку)

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

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

Обсуждается

2 дня бьюсь, не могу решить, решил способом через Collections.shuffle, но сам считаю это решение не верным :) Пытаюсь что-то изобразить, но не выходить :) Помогите если есть мысли.

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

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

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

Требования:

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

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

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

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

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

Андрей

Уровень 33

19 августа 2020, 19:00

Думаю будет полезным. если хорошенько разберёшь

Андрей

Уровень 33

19 августа 2020, 18:59

есть готовое решение от neustupov, оно напоминает твое public static StringBuilder getLine(String... words) { StringBuilder result = new StringBuilder(); if (words == null || words.length == 0) return result; if (words.length==1 || words[0].equals("")) return result.append(words[0]); ArrayList<String> wordsList = new ArrayList<>(); wordsList.addAll(Arrays.asList(words)); while (wordsList.remove("")){ wordsList.remove(""); } while (isYes(wordsList)) { Collections.shuffle(wordsList); } for (String word: wordsList){ result.append(word).append(" "); } result.deleteCharAt(result.length()-1); return result; } public static boolean isYes(ArrayList<String> wordsList) { for (int i = 0; i < wordsList.size() - 1; i++) { String firstWord = wordsList.get(i).toLowerCase(); String secondWord = wordsList.get(i + 1).toLowerCase(); if (firstWord.charAt(firstWord.length() - 1) != secondWord.charAt(0)) return true; } return false; } }