カスタム レーベンシュタイン 目的: レーベンシュタイン アルゴリズムの原理を理解する

参考： http://www.cnblogs.com/ymind/archive/2012/03/27/fast-memory-efficient-Levenshtein-algorithm.html

function _levenshtein($src, $dst){
 if (empty($src)) {
 return $dst;
 }
 if (empty($dst)) {
 return $src;
 }

 $temp = array();

 for($i = 0; $i  $temp[$i][0] = $i;
 }
 for( $j = 0; $j  $temp[0][$j] = $j;
 }
 for ($i = 1;$i
 $src_i = $src{$i - 1};

 for ($j = 1; $j
 $ dst_j = $dst{$j - 1};

 if ($src_i == $dst_j) {
 $cost = 0;
 } else {
 $cost = 1;
 }
 $temp[$i][$ j] = min($temp[$i-1][$j]+1, $temp[$i][$j-1]+1, $temp[$i-1][$j-1] + $cost);
 }

 }
 return $temp[$i-1][$j-1];
}

echo _levenshtein("hello", "Helloo");