Q

Как получить слова, основанные на пользовательском вводе буквы из TreeSet или TreeMap эффективно без задержки?

2016-11-24 5 views -2 likes

-2

Я хочу сохранить некоторые элементы в TreeMap или TreeSet, и когда пользователь вставляет алфавит, основанный на том, что первое слово начинается с этого алфавита, должно быть возвращено.Как получить слова, основанные на пользовательском вводе буквы из TreeSet или TreeMap эффективно без задержки?

Как получить слова, основанные на пользовательском вводе буквы из TreeSet или TreeMap эффективно без задержки?

источник

2016-11-24 Mujthaba Ibrahim

+1

Что вы имеете в виду под «без задержки»? и не могли бы вы разместить пример вашего требования? Также: пожалуйста, покажите код, который у вас есть. –

+0

без задержки означает, что нужно избегать нескольких проверочных кодов, должно быть эффективным и оптимизированным –

+0

Мое требование: если у меня есть файл с предложением, например, «axn apple banana auto cat bull tree song jack dad mom rocket», и если пользователь вводит письмо, если это письмо 'a' моя программа должна вернуть "apple auto axn" порядок должен быть в порядке возрастания –

A

ответ

0

Похоже, вы можете посмотреть в структуру данных Trie или префикс дерева

источник

2016-11-24 18:03:32