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