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.