public class StringEditDistance
extends Object

All Methods Static Methods Concrete Methods
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.

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().

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

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

Class StringEditDistance