算法：LevenshteinDistance編輯距離：兩個字符串的類似度，Java實現

編輯距離（Levenshtein）：兩個字符之間有一個轉成另外一個所用的最少的編輯操做次數，操做包括：替換、插入、刪除一個字符。 html 定義：java         原理： 首先考慮極端狀況，當或長度爲0時，那麼須要編輯的次數就是裏一個字符串的長度。數組 而後再考慮通常狀況，此時分爲三種狀況：spa 在k個操做中，將a[1...i]轉換爲b[1...j-1]：例如：a(abc)    b(a

>>阅读原文<<