PHP 4.0 Bug #6562 Updated: levenshtein function does not work correctly...

ID: 6562 Updated by: hholzgra Reported By: fboudot@cybercable.fr Old-Status: Assigned Status: Closed Bug Type: Strings related Assigned To: hholzgra Comments: fixed in CVS Previous Comments: --------------------------------------------------------------------------- [2000-10-30 12:25:18] hholzgra@php.net dup. of #7368, i had it fixed while on the train on friday now if i only could find my PCMCIA network card for a checkin ... --------------------------------------------------------------------------- [2000-10-06 19:32:37] sniper@php.net I get the same results with 4.0.3RC2. --Jani --------------------------------------------------------------------------- [2000-09-05 17:10:53] fboudot@cybercable.fr The problem is very simple : try this for example levenshtein("debugging","debuging") returns 0 instead of 1 levenshtein("debbbug","debug") returns 1 instead of 2.. etc and levenshtein("ddebug","debug") returns 0 etc but (the exception!) levenshtein("debugg","debug") returns 1 (coool) My english is pretty poor so no long description, i think u have understood the core of the problem :) I think this is a problem in the source code of the lenvenshtein function (algorithmic) so no need for other information (i hope so). Have a nice day ! Francois --------------------------------------------------------------------------- Full Bug description available at: http://bugs.php.net/?id=6562