public static float normalizedLevenshteinDistance(String s,String t){
  float d=levenshteinDistance(s,t);
  int max=Math.max(s.length(),t.length());
  return d / (float)max;
}

public static float normalizedLevenshteinDistance ( String s , String t ) { float d = levenshteinDistance ( s , t ) ; int max = Math . max ( s . length ( ) , t . length ( ) ) ; return d / ( float ) max ; }
from https : / / en . wikipedia . org / wiki / levenshtein_distance " it is always at least the difference of the sizes of the two strings . " " it is at most the length of the longer string . "
