PHP比较字符串算法答案

【问题标题】：PHP compare string algorithmsPHP比较字符串算法
【发布时间】：2011-02-26 05:22:18
【问题描述】：

我正在寻找一种在 PHP 中的智能算法（与通常的内置 PHP 函数相比）来比较 2 个字符串。以以下示例为例：

Whole foods - 纽约（应该等于）Whole Foods Market Tully's Coffee - San Francisco（应该等于）Tully's Coffee

当然，并不是所有的源字符串都会像去掉地名那样简单。上面有什么有趣的算法吗？谢谢。

【问题讨论】：

“Whole Foods - 纽约”是否也应该等于“Whole Goods - 纽约”？换句话说，你（作为一个人）什么时候认为他们是平等的，什么时候不是？
@bluesmoon：我相信他只是想比较它们，看看它们是否是同一家商店，无论地点/城市如何。
Algorithms for string similarities (better than Levenshtein, and similar_text)? Php, Js的可能重复

【解决方案1】：

如果您想比较两个字符串的相似程度，请使用Levenshtein Distance 之类的内容。（有时与 Soundex 算法结合使用。）

但是，您必须调整两个字符串的相似程度才能被视为相等。并且结果不太可能对每种情况都被认为是正确的。

【讨论】：