org.nutz.repo

Class LevenshteinDistance

java.lang.Object

org.nutz.repo.LevenshteinDistance

public class LevenshteinDistance
extends Object

最小编辑距离算法(Levenshtein distance), from http://en.wikibooks.org/wiki/Algorithm_Implementation/Strings/Levenshtein_distance#Java

Author:

wendal(wendal1985@gmail.com)

Constructor Summary

Constructors

Constructor and Description
LevenshteinDistance()

Method Summary

Modifier and Type	Method and Description
static int	computeLevenshteinDistance(String str1, String str2)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Detail

LevenshteinDistance

public LevenshteinDistance()

Method Detail

computeLevenshteinDistance

public static int computeLevenshteinDistance(String str1,
                                             String str2)