PHP сравнивает строковые алгоритмы

Question

Я ищу умный алгоритм в PHP (по сравнению с обычными встроенными функциями PHP) для сравнения 2 строк ... возьмите следующие примеры:

Целые продукты - Нью-Йорк (должен равняться) ЦелыеПродовольственный рынок Tully's Coffee - Сан-Франциско (должен равняться) Tully's Coffee

Конечно, не все исходные строки будут такими простыми, как удаление названия места.Есть какой-нибудь интересный алгоритм для чего-то подобного выше?Спасибо.

Answer 1

Если вы хотите сравнить, насколько похожи две строки, используйте что-то вроде Расстояние Левенштейна .(Иногда используется в сочетании с алгоритмом Soundex.)

Однако вам придется настроить, насколько похожи две строки, чтобы считаться равными.И результат вряд ли будет считаться правильным для каждого случая.