2009-10-18 291 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