com.sun.xml.bind.v2.util
public class EditDistance extends Object
Refer to a computer science text book for the definition of the "string edit distance".
Method Summary | |
---|---|
static int | editDistance(String a, String b)
Computes the edit distance between two strings.
|
static String | findNearest(String key, String[] group)
Finds the string in the group closest to
key and returns it.
|
static String | findNearest(String key, Collection<String> group)
Finds the string in the group closest to
key and returns it.
|
The complexity is O(nm) where n=a.length() and m=b.length().
group
closest to
key
and returns it.
Returns: null if group.length==0.
group
closest to
key
and returns it.
Returns: null if group.length==0.