Package hudson.util
Class EditDistance
java.lang.Object
hudson.util.EditDistance
Computes the string edit distance.
Refer to a computer science text book for the definition of the "string edit distance".
- Author:
- Kohsuke Kawaguchi (kohsuke.kawaguchi@sun.com)
-
Method Summary
Modifier and TypeMethodDescriptionstatic int
editDistance
(String a, String b) Computes the edit distance between two strings.static String
findNearest
(String key, String[] group) Finds the string in thegroup
closest tokey
and returns it.static String
findNearest
(String key, Collection<String> group)
-
Method Details
-
editDistance
Computes the edit distance between two strings.The complexity is O(nm) where n=a.length() and m=b.length().
-
findNearest
Finds the string in thegroup
closest tokey
and returns it.- Returns:
- null if group.length==0.
-
findNearest
-