У меня есть список людей, которых я хотел бы найти.Мне нужно знать, «насколько» каждый элемент соответствует строке, с которой он тестируется.
Список довольно мал, в настоящее время более 100 имен, и в ближайшее время он, вероятно, не достигнет 1000.
Поэтому я предположил, что было бы хорошо сохранить весь список в памяти и выполнить поиск, используя что-то, что предлагает Java из коробки, или используя небольшую библиотеку, которая просто реализует один или два алгоритма тестирования.(Другими словами, без привлечения какого-либо сложного / избыточного решения, которое хранит индексы или опирается на базу данных.)
Что бы вы выбрали в таком случае, пожалуйста?
РЕДАКТИРОВАТЬ: Похоже, Левенштейнближе всего к тому, что мне нужно из того, что было рекомендовано.Только это легко обмануть, если поисковый запрос «Джон» и имена в списке значительно длиннее.