Class DamerauLevenshteinDistance

java.lang.Object
com.jalios.jcms.categorycleaner.DamerauLevenshteinDistance
All Implemented Interfaces:
org.apache.lucene.search.spell.StringDistance

public class DamerauLevenshteinDistance extends Object implements org.apache.lucene.search.spell.StringDistance
From https://github.com/crwohlfeil/damerau-levenshtein/blob/master/src/main/java/com/codeweasel/DamerauLevenshtein.java
Since:
jcms-10.0.4
  • Constructor Details

    • DamerauLevenshteinDistance

      public DamerauLevenshteinDistance()
  • Method Details

    • getDistance

      public float getDistance(String s1, String s2)
      Specified by:
      getDistance in interface org.apache.lucene.search.spell.StringDistance
    • calculateDistance

      public static int calculateDistance(CharSequence source, CharSequence target)
      Calculates the string distance between source and target strings using the Damerau-Levenshtein algorithm. The distance is case-sensitive.
      Parameters:
      source - The source String.
      target - The target String.
      Returns:
      The distance between source and target strings.
      Throws:
      IllegalArgumentException - If either source or target is null.