org.onebusaway.webapp.gwt.common.control
Class StringEditDistance

java.lang.Object
  org.onebusaway.webapp.gwt.common.control.StringEditDistance

public class StringEditDistance
extends Object

Constructor Summary

StringEditDistance()

Method Summary

static int

getEditDistance(String s, String t) See http://en.wikipedia.org/wiki/Levenshtein_distance

Methods inherited from class java.lang.Object

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

Constructor Detail

StringEditDistance

public StringEditDistance()

Method Detail

getEditDistance

public static int getEditDistance(String s,
                                  String t)

See http://en.wikipedia.org/wiki/Levenshtein_distance

Parameters:

s -

t -

Returns: