https://stackoverflow.com/questions/13564464/problems-with-levenshtein-algorithm-in-java
Apache Commons Lang3的StringUtils.getLevenshteinDistance();
有一个开源库java-util(https://github.com/jdereg/java-util),该库具有StringUtilities.levenshteinDistance(string1,string2)API,该API以O(N ^ 2)复杂度和仅使用与O(N)成正比的内存[如上所述]。