note 100590 added to function.levenshtein
| From: | SergeyLifinsky at osu1 dot php dot net | Date: | Mon, 25 Oct 2010 16:38:22 +0000 |
| Subject: | note 100590 added to function.levenshtein | ||
| Groups: | php.notes | ||
| Request: | Send a blank email to php-notes+get-173445@lists.php.net to get a copy of this message | ||
/*
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];
}
----
Server IP: 69.147.83.197
Probable Submitter: 46.118.154.84
----
Manual Page -- http://www.php.net/manual/en/function.levenshtein.php
Edit -- https://master.php.net/note/edit/100590
Del: integrated -- https://master.php.net/note/delete/100590/integrated
Del: useless -- https://master.php.net/note/delete/100590/useless
Del: bad code -- https://master.php.net/note/delete/100590/bad+code
Del: spam -- https://master.php.net/note/delete/100590/spam
Del: non-english -- https://master.php.net/note/delete/100590/non-english
Del: in docs -- https://master.php.net/note/delete/100590/in+docs
Del: other reasons-- https://master.php.net/note/delete/100590
Reject -- https://master.php.net/note/reject/100590
Search -- https://master.php.net/manage/user-notes.php