Apache Commons Lang – StringUtils(LevenshteinDistance)


引き続き、StringUtilsクラスの説明です。

今回は、Levenshtein距離についてです。


getLevenshteinDistance

public static int getLevenshteinDistance(java.lang.String s, java.lang.String t)

2つの文字列の間のLevenshtein距離を取得します。

Levenshtein距離を調べるための実装のアルゴリズムは、
http://www.merriampark.com/ld.htm
を参考にしています。


パラメータ:
s – 文字列
t – 文字列
戻り値:
2つの文字列の間のLevenshtein距離
例外:
java.lang.IllegalArgumentException – 文字列にNULLが指定された場合

StringUtils.getLevenshteinDistance(null, "")            = IllegalArgumentException
StringUtils.getLevenshteinDistance("", null)            = IllegalArgumentException
StringUtils.getLevenshteinDistance("","")               = 0
StringUtils.getLevenshteinDistance("","a")              = 1
StringUtils.getLevenshteinDistance("aaapppp", "")       = 7
StringUtils.getLevenshteinDistance("frog", "fog")       = 1
StringUtils.getLevenshteinDistance("fly", "ant")        = 3
StringUtils.getLevenshteinDistance("elephant", "hippo") = 7
StringUtils.getLevenshteinDistance("hippo", "elephant") = 7
StringUtils.getLevenshteinDistance("hippo", "zzzzzzzz") = 8
StringUtils.getLevenshteinDistance("hello", "hallo")    = 1

関連記事

  1. コメント 0

  1. トラックバック 0

return top