Как реализовать общий поиск префиксов с помощью Apache Commons Trie?JAVA

Программисты JAVA общаются здесь
Ответить
Anonymous
 Как реализовать общий поиск префиксов с помощью Apache Commons Trie?

Сообщение Anonymous »

Для получения строки я хочу вернуть все строки в дереве, которые имеют префикс данной строки. Таким образом, если дерево содержит строки «ae» и «b», trie.searchCommonPrefix('aeb') должен вернуть список, содержащий строку «ae» .
Я не хочу писать собственную реализацию Trie, поэтому попытался использовать структуру данных Trie из библиотеки Apache Commons.
К сожалению, здесь предлагается только метод prefixMap(K key), который возвращает представление всех элементов с префиксом ключа. Мне нужна именно обратная функция.
Как реализовать общий префиксный поиск с использованием структуры данных Trie из библиотеки Apache Commons?
Я попытался использовать метод prefixMap(K key) для реализации общего поиска по префиксу, но не думаю, что это сложно и неэффективно.

Подробнее здесь: https://stackoverflow.com/questions/788 ... mmons-trie
Ответить

Быстрый ответ

Изменение регистра текста: 
Смайлики
:) :( :oops: :roll: :wink: :muza: :clever: :sorry: :angel: :read: *x)
Ещё смайлики…
   
К этому ответу прикреплено по крайней мере одно вложение.

Если вы не хотите добавлять вложения, оставьте поля пустыми.

Максимально разрешённый размер вложения: 15 МБ.

Вернуться в «JAVA»