2011-02-26 50 views
0

我要尋找一個在PHP中的智能算法(與通常的內置PHP函數)來比較兩個字符串..採取以下例子:PHP比較字符串算法

全食品 - 紐約(應等於)Whole Foods Market Tully's咖啡 - 聖弗朗西斯科(應該等於)Tully's咖啡

當然,並非所有的源字符串都會像剝離地名一樣容易。任何有趣的算法都可以在上面找到謝謝。

+0

「Whole Foods - New York」是否也等於「Whole Goods - New York」?換句話說,你什麼時候(作爲一個人)認爲他們平等,什麼時候不平等? – bluesmoon

+0

@bluesmoon:我相信他只是想比較一下,看看他們是否是同一家商店,不管地點/城市。 –

+0

[字符串相似度的算法(比Levenshtein和類似\ _text更好)的可能重複? Php,Js](http://stackoverflow.com/questions/5351659/algorithms-for-string-similarities-better-than-levenshtein-and-similar-text) – joshweir

回答

2

如果您想比較兩個字符串的相似程度,請使用Levenshtein Distance之類的內容。 (有時與Soundex算法結合使用。)

但是,您將不得不調整相似的兩個字符串以便被視爲相等。對於每一種情況,結果都不太可能被認爲是正確的。