Package rs.baselib.util

Class LevenshteinDistance

java.lang.Object

rs.baselib.util.LevenshteinDistance

All Implemented Interfaces:

DistanceCalculation

public class LevenshteinDistance
extends Object
implements DistanceCalculation

Implements Levensstein distance.

Since:

1.2.9

Author:

ralph

Field Summary

Fields

Modifier and Type	Field	Description
static final DistanceCalculation	INSTANCE	static instance

Constructor Summary

Constructors

Constructor	Description
LevenshteinDistance()

Method Summary

Modifier and Type	Method	Description
int	getDistance(String s1, String s2)	Return the distance according to the algorithm used.

Methods inherited from class java.lang.Object

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

Field Details

INSTANCE

public static final DistanceCalculation INSTANCE

static instance

Constructor Details

LevenshteinDistance

public LevenshteinDistance()

Method Details

getDistance

public int getDistance(String s1,
 String s2)

Return the distance according to the algorithm used.

Important! Both strings must not be null.

Specified by:

getDistance in interface DistanceCalculation

Parameters:

s1 - first string

s2 - second string

Returns:

the distance between two strings