Package hudson.util

Class EditDistance

java.lang.Object

hudson.util.EditDistance

public class EditDistance
extends Object

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 Type	Method	Description
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)

Methods inherited from class java.lang.Object

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

Method Details

editDistance

public static int editDistance(String a,
 String b)

Computes the edit distance between two strings.

The complexity is O(nm) where n=a.length() and m=b.length().

findNearest

public static String findNearest(String key,
 String[] group)

Finds the string in the group closest to key and returns it.

Returns:

null if group.length==0.

findNearest

public static String findNearest(String key,
 Collection<String> group)