note 100590 deleted from function.levenshtein by danbrown
| From: | danbrown@php.net | Date: | Mon, 25 Oct 2010 16:39:24 +0000 |
| Subject: | note 100590 deleted from function.levenshtein by danbrown | ||
| References: | 1 | Groups: | php.notes |
| Request: | Send a blank email to php-notes+get-173446@lists.php.net to get a copy of this message | ||
Note Submitter: Sergey Lifinsky
----
/*
More productive and beautiful solution
*/
function distance($source, $dest) {
if ($source == $dest) return 0;
$slen = strlen($source);
$dlen = strlen($dest);
if ($slen == 0) {
return $dlen;
} else if ($dlen == 0) {
return $slen;
}
$dist = range(0, $dlen);
for ($i = 0; $i < $slen; $i++) {
$_dist = array($i + 1);
$char = $source{$i};
for ($j = 0; $j < $dlen; $j++) {
$cost = $char == $dest{$j} ? 0 : 1;
$_dist[$j + 1] = min(
$dist[$j + 1] + 1, // deletion
$_dist[$j] + 1, // insertion
$dist[$j] + $cost // substitution
);
}
$dist = $_dist;
}
return $dist[$j];
}