2009-10-18 289 views
1

在MySQL中,如何比較兩個字符串並獲得匹配百分比。事情是這樣的:MySQL字符串匹配百分比

 
compare(needle, haystack) = percentage 

compare("foo", "food") = 0.75 
compare("foo", "foobar") = 0.5 
compare("foo", "foofoo") = 1.0 
compare("foo", "fo") = 0.0 

我希望你的想法:)

回答

0
+1

基於這些例子,我不認爲他想要編輯距離。 – 2009-10-18 14:38:30

+0

也許它會給海報一個如何進行的想法? – 2009-10-18 14:43:07

+3

鏈接404現在 – brycemcd 2012-11-19 05:06:07

0

http://www.artfulsoftware.com/infotree/queries.php#552你可以找到萊文斯坦功能包括一個幫手函數來計算相似度的比率,這正是您正在尋找的。

+0

雖然我知道任何算法都不會生成最後兩個結果。但他們會很容易做到。首先是字符串重複,另一個是str1.length> str2.length – andsens 2011-04-27 12:25:18