2017年5月8日
【算法】 字符串相似度问题
摘要： 之前有说过最长公共子序列的问题，类似的还有一个两个字符串相似度的问题。 所谓相似度就是指一个字符串要至少通过多少次变化（插入一个新字符，删除一个字符，替换一个字符）才能变成另一个字符串。 在python中，我们有Levenshtein模块可以非常快速地得到结果：Levenshtein.distanc 阅读全文
posted @ 2017-05-08 10:05 K.Takanashi 阅读(2122) 评论(0) 推荐(0) 编辑