PHP比较字符串算法

Question

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

全食 - 纽约（应该相等）全食品市场 Tully's Coffee - San Franscisco（应该相同）Tully's Coffee

当然，并非所有源字符串都像删除地名一样容易。对于像上面这样的东西，有什么有趣的算法吗？感谢。

Answer 1

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

然而，为了被认为是相同的，你将不得不调整两个字符串的相似之处。并且结果不太可能被认为对每个案例都是正确的。