结合字符串类似度算法改进变位词类似度算法

前一篇博文： [url]http://zhuyufufu.iteye.com/blog/1989482[/url] 实现了个人一个类似度简单算法，可是其缺陷十分明显。这两天查找了一些资料，找到了应用编辑距离计算字符串类似度的算法。 俄罗斯科学家Vladimir Levenshtein在1965年提出这个编辑距离概念。 如今我就用这个算法实现变位词的类似度计算。也算是站在巨人的肩膀上了吧！ 参考资料

>>阅读原文<<