Как найти только одно максимально похожее слово в массиве?

Question

[goldwizard13]

Как найти только одно максимально похожее слово в массиве?
есть массив состоящий из ссылок каждая в отдельной строке - $f
в нем ищу по названию из базы

foreach ($itemas as $sql){
$searchword = $sql['game_title'];
$res = preg_grep("#$searchword#", $f);
print_r($res )
}

в результате получаю примерно такое

Array
(
    [796] => http://site/game=Final Fantasy VII
    [797] => http://site/game=Final Fantasy VIII
    [9382] => http://site/game=Final Fantasy VII Remake
)
ArrayArray
(
    [938] => http://site/game=Half-Life: Opposing Force
)

в случае поиска Final Fantasy VII находит три строки, как сделать поиск точнее,?

Comments

[Vladislav Vlastovskiy]

Вы пытаетесь реализовать за 4 строки кода поисковый движок с релевантностью, думаю это не возможно.

[goldwizard13]

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

Answer 1

[m03r]

Можно попробовать вычислять расстояние между строками с помощью функции levenshtein. Ещё можно подумать о том, чтобы бить названия на слова (выкидывая знаки препинания), и считать количество слов по точным совпадениям. По приведённым примерам должно работать не хуже.

Answer 2

[Евгений Антипов]

Второй раз прогонять сверяя длину строки. Это максимум что можно сделать на голом пыхе я думаю.

Можно еще попробовать сохранять массив в Mongo, ну или в том же мускуле и юзать встроенные алгоритмы поиска.

Лучший вариант конечно будет Elastic или Sphinx.

Comments

[goldwizard13]

спасибо так и сделал