類似文字列マッチの実装例 今度はPHPのlevenshtein関数を見て「そういえばこんな関数あったっけなぁ」と思い、ちょっとテスト。levenshtein関数が計算するlevenshtein(レーベンシュタイン)距離については、以下が詳しい。 レーベンシュタイン距離 - Wikipedia http://www.merriampark.com/ld.htm 次のコードの元ネタは、PHPマニュアルに掲載されているサンプル。 <?php $input = ''; if (isset($_POST['keyword']) && $_POST['keyword'] !== '') { $input = $_POST['keyword']; $words = array('PHP','ソフトウェア','ほげほげ', 'あれこれ'); $shortest = -1; foreach ($words