Javascript сортировать массив, сопоставляя строку

Question

У меня есть массив, содержащий результаты из кода геолокации.Я хочу отсортировать его по самому близкому совпадению с искомым термином.

Пример.Поиск: Pizza.

Array: Pizza Uno, Pizzeria Uno, Burgers and Pizzeria, Cino Pizzeria. 

Отсортированный массив должен быть:

Pizza Uno,
Pizzeria Uno,
Burgers and Pizzeria,
Cino Pizzeria. 

Спасибо за вашу помощь.

Answer 1

Как насчет этого?Это был мой первый подход к получению имени ближайшего цвета в зависимости от шестнадцатеричного цвета .

Конечно, есть лучшее решение, вы можете, например, взглянуть на1005 * алгоритм, который действительно намного быстрее, чем подход Левенштейна .

Однако это должно работать для вас, как и ожидалось.

Answer 2

Действительно базовый алгоритм, который бы работал, состоял бы в сортировке в зависимости от того, какой процент от общей длины строки занимает совпадение. Таким образом, точное совпадение «Пицца» будет 5/5 (100%), совпадение «Пицца Уно» будет 5/9, «Пиццерия Уно» 4/12 и так далее. Это один из основных компонентов алгоритма естественной сортировки MySQL в его самом основном.

Answer 3

Вы можете попробовать вычислить Расстояние Левенштейна между 2 строками.Это в основном количество шагов, которое нужно сделать, чтобы две строки были одинаковыми.