類似文字列マッチの実装例 今度はPHPのlevenshtein関数zuzara : Dynamic Programming による類似文字列マッチの実装例 in PHP 昨日の記事でコメントをいただいた情報を参考にすると、 <?php echo levenshtein($argv[1], $argv[2]) . "\\n";これで同じ結果が得られるか、と思いきやちょっとアルゴリズムが違うようです。 % php dynamicprogramming.php abcd dabc # 昨日の score: 1 php levenshtein.php abcd dabc # 上記コード 2と違う結果が返ってきた。 levenshtein関数はext/standard/levenshtein.cで定義されていて、PHPに直すと <?php $key = $argv[1]; $text = $argv[2]; $p1 = array(); $p2 = array()
