2016年7月5日
LD算法获取字符串相似度
摘要： 一个如何识别相似语句的问题，于是上网找了找，一个叫Levenshtein Distance的算法比较简单，就写了段代码实现了一下，效果还不错。 这个算法是一个俄国人Lvenshtein提出的，用于计算两个字符串之间，由一个转换成另一个所需的最少编辑操作次数。次数越少，表示两个字符串相似度越高。 用实 阅读全文
posted @ 2016-07-05 22:32 冰封的心 阅读(778) 评论(0) 推荐(0) 编辑