Реализация основной автозаполнение в Java

Question

Дан массив слов и фраз, получающий ключ, вернитесь:

• Все слова, которые начинаются с ключевого
• Все фразы, содержащие слово, начать с ключом

Например:

wordbank = ["bang", "base", "bore", "band", "This is a baffling problem];

key = "ba";

autocomplete(wordbank, key) должен вернуть ["bang", "base", "band", "This is a baffling problem]

Я использовал Trie, чтобы сделать это, но просто интересно, если this is a good solution?

Для запуска, просто введите java Test в терминале. Тестовый пример в ссылке не такой, как здесь.

Answer 1

Код может быть упрощен следующим образом. Добавьте набор результатов автозаполнения к каждому узлу попытки. При вставке слова в попытку одновременно добавьте автозаполнение, установленное для каждого посещенного узла. Чтобы выполнить автозаполнение, просто верните набор автозаполнения для соответствующего узла.

Это решение добавляет одну строку к insertWord и getWordsWithPrefix, в то время как полностью удаляет необходимость buildWords.