算法：LevenshteinDistance编辑距离：两个字符串的类似度，Java实现

编辑距离（Levenshtein）：两个字符之间有一个转成另外一个所用的最少的编辑操做次数，操做包括：替换、插入、删除一个字符。 html 定义：java         原理： 首先考虑极端状况，当或长度为0时，那么须要编辑的次数就是里一个字符串的长度。数组 而后再考虑通常状况，此时分为三种状况：spa 在k个操做中，将a[1...i]转换为b[1...j-1]：例如：a(abc)    b(a

>>阅读原文<<