小勇

原创 算法介绍（3） 编辑距离算法-字符串相似度

编辑距离，又称Levenshtein距离，是指两个字串之间，由一个转成另一个所需的最少编辑操作次数。       具体的操作方法为：       1.修改一个字符（如把“a”替换为“b”）。       2.增加一个字符（如把“abdd”变为“aebdd”）。       3.删除一个字符（如把“travelling”变为“traveling”）。       具体算法