2017年5月11日
编辑距离算法（Levenshtein）
摘要： 编辑距离定义： 编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。 许可的编辑操作包括：将一个字符替换成另一个字符，插入一个字符，删除一个字符。 例如将eeba转变成abac： 所以eeba和abac的编辑距离就是3 俄罗斯科学家Vladimir L 阅读全文
posted @ 2017-05-11 21:03 致林 阅读(1126) 评论(0) 推荐(0)