|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||
java.lang.Objectcom.sun.xml.bind.v2.util.EditDistance
public class EditDistance
Computes the string edit distance.
Refer to a computer science text book for the definition of the "string edit distance".
| Method Summary | |
|---|---|
static int |
editDistance(java.lang.String a,
java.lang.String b)
Computes the edit distance between two strings. |
static java.lang.String |
findNearest(java.lang.String key,
java.util.Collection<java.lang.String> group)
Finds the string in the group closest to
key and returns it. |
static java.lang.String |
findNearest(java.lang.String key,
java.lang.String[] group)
Finds the string in the group closest to
key and returns it. |
| Methods inherited from class java.lang.Object |
|---|
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait |
| Method Detail |
|---|
public static int editDistance(java.lang.String a,
java.lang.String b)
The complexity is O(nm) where n=a.length() and m=b.length().
public static java.lang.String findNearest(java.lang.String key,
java.lang.String[] group)
group closest to
key and returns it.
public static java.lang.String findNearest(java.lang.String key,
java.util.Collection<java.lang.String> group)
group closest to
key and returns it.
|
||||||||||
| PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
| SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD | |||||||||