Время вышло!

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

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

Обсуждается

В IDEA код работает стабильно, валидатору же времени не хватает. Сижу уже минут 10, не могу понять почему так. Возможно из-за того. что я запоминаю неиспользованные слова, но я не знаю как по-другому. :((((

В методе main с консоли считать имя файла, который содержит слова, разделенные пробелами.
Найти в тексте все пары слов, которые являются обращением друг друга. Добавить их в result.
Использовать StringBuilder.
Кодировка файла - UTF-8.

Пример содержимого файла
рот тор торт о о тот тот тот

Вывод:
рот тор о о тот тот

Требования:

Метод main должен считывать имя файла с клавиатуры.
В методе main должен быть использован StringBuilder.
В классе Solution должен содержаться вложенный класс Pair с методами equals, hashCode и toString. Удалять или изменять эти методы нельзя.
В классе Pair должен быть объявлен конструктор без параметров (или конструктор по умолчанию).
Список result должен быть заполнен корректными парами согласно условию задачи.

рот тор торт о о тот тот тот

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

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

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

Уровень 51

Student

21 августа 2023, 18:07

Не зря она называется Время вышло! Сложность должна быть не O(n^2), а O(n)

Уровень 51

Student

21 августа 2023, 18:02

полезный

Эта задача 100% решается в один проход. А не двумя вложенными циклами. Если это принять как обязательное условие, всё становится гораздо проще)) Надо использовать свойства палиндрома - то, что он получается из слова. Забираем слово из списка, делаем из него палиндром. У нас есть и слово и его палиндром. А дальше дело техники.