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

java.lang.Object
  extended by 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:


Copyright © 2011 OneBusAway. All Rights Reserved.