Поиск среди списка строк

Question

У меня есть список названий статей, которые являются строками, и, основываясь на запросе пользователя, мне нужно вывести лучший поиск из этого списка названий статей.Я думал о том, какой алгоритм будет работать здесь.Следует предложить максимально возможное совпадение, ИМО.Или есть лучший способ, который я имею в виду?

Answer 1

Проверьте Люсин.Это популярное решение с открытым исходным кодом для текстового поиска.Это, вероятно, сэкономит ваше время и не позволит вам заново изобретать колесо.

Answer 2

Вы можете попробовать использовать алгоритм редактирования расстояния с допустимым значением допуска n (в абсолютном или процентном выражении), чтобы результат находился в пределах Например, область поиска, например, статья, расстояние редактирования которой составляет более 50%, может быть выведена из области видимости в большинстве случаев. Затем вы можете отсортировать результаты по их процентному расстоянию редактирования до строки запроса, чтобы точное совпадение соответствовало 100%, статья, имя которой на 99% похоже на запрос, оценивается как схожая на 99% и т. Д.