Package edu.umd.cs.findbugs.util
Class EditDistance
- java.lang.Object
-
- edu.umd.cs.findbugs.util.EditDistance
-
public class EditDistance extends java.lang.Object
-
-
Field Summary
Fields Modifier and Type Field Description private static int
INSERT_OR_DELETE_COST
-
Constructor Summary
Constructors Constructor Description EditDistance()
-
Method Summary
All Methods Static Methods Concrete Methods Modifier and Type Method Description private static int
distance(char a, char b)
static int
editDistance(java.lang.String str1, java.lang.String str2)
static int
editDistance0(java.lang.String str1, java.lang.String str2)
static int
editDistance1(java.lang.String str1, java.lang.String str2)
static double
editDistanceRatio(java.lang.String str1, java.lang.String str2)
private static int
minimum(int a, int b, int c)
-
-
-
Field Detail
-
INSERT_OR_DELETE_COST
private static final int INSERT_OR_DELETE_COST
- See Also:
- Constant Field Values
-
-
Method Detail
-
minimum
private static int minimum(int a, int b, int c)
-
distance
private static int distance(char a, char b)
-
editDistanceRatio
public static double editDistanceRatio(java.lang.String str1, java.lang.String str2)
-
editDistance
public static int editDistance(java.lang.String str1, java.lang.String str2)
-
editDistance0
public static int editDistance0(java.lang.String str1, java.lang.String str2)
-
editDistance1
public static int editDistance1(java.lang.String str1, java.lang.String str2)
-
-