int similar_text(string first, string second, double
[percent]
);この関数は、Oliver [1993] に記述されたように二つの文字列の間の 類似性を見積もります。 この実装は Oliver の擬似コードの様にスタックを使用せず プロセス全体の速度が改善されるかどうかにかかわらず 再帰的コールを行うことに注意して下さい。 このアルゴリズムの複雑さは、O(N**3) であることにも注意して下さい。 ただし、N は最も長い文字列の長さです。
3番目の引数としてリファレンスを渡すことにより、 similar_text は類似性をパーセントで 計算します。両方の文字列でマッチした文字の数を返します。