文字列の近似はPHPで用意されてたらしい

ドキュメントをぼーっと眺めてたら、なんだかそれっぽいものを発見。
PHP: levenshtein - Manual

計算量はO(m*n)。mとnは比較する２つの文字列の長さ。

% php -r 'echo levenshtein("macbook", "powerbook") . "\n";'
5

何個か試さないと実際に使えるかは微妙な気がするけど、『すぐ使える』訳だしサンプルをとる方が、他のアルゴリズムを自分で実装するよりは楽。

まだ発見がありそうだし、もうちょっと眺めてみる予定。

Classkitとかrunkitとかに興味あり。『それRuby』はなしで。。。