如何解决两个字符串有多少相似？90％，100％，40％
| 我有一个输入字符串和一个字符串集合，我想比较输入字符串并找到最佳选择进行查看。我想编写一个函数来告诉我这两个字符串有多少相似之处。你知道吗？解决方法
对于“短”字符串差异，您要搜索的算法称为：
莱文施泰因距离
http://en.wikipedia.org/wiki/Levenshtein_distance
为了寻找句子中的差异，您可能希望检查能解决“最长公共序列”问题的算法。
做到这一点的一种工具是（最初是unix）\'diff \'
, 好吧，Perl有一个String :: Approx函数，它似乎为您完成了工作。但通常，您可能需要看一下：Levenshtein距离算法。
还有一些其他好的资源（大多数用C＃解释）：
比较字符串与容差
http://mihkeltt.blogspot.com/2009/04/dameraulevenshtein-distance.html
http://www.perlmonks.org/?node=Levenshtein%20distance%3A%20calculating%20similarity%20of%20strings
http://www.dotnetperls.com/levenshtein
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 dio@foxmail.com 举报，一经查实，本站将立刻删除。
