标签:初始化 距离 操作 ret 另一个 最小 str1 之间 最大
指两个字串之间,有一个转成另一个所需的最少编辑操作的次数。
算法过程
Levenshtein距离【编辑距离算法】字符串相似度算法
原文地址:http://www.cnblogs.com/emmazha/p/7256879.html