int levenshtein (string str1, string str2)
この関数は、引数で指定した二つの文字列のLevenshtein距離 を返します。引数文字列の一つが255文字の制限より長い場合に-1を返します。
Levenshtein距離は str1 を str2 に変換するために置換、挿入、削除しな ければならない最小の文字数として定義されます。アルゴリズムの複雑 さは、 O(m*n) です。 ただし、nおよびmは、 str1およびstr2の長さです。 (O(max(n,m)**3)となるsimilar_text()よりは良いですが まだかなりの計算量です)
soundex()、similar_text()、 metaphone()も参照下さい。