php.net |  support |  documentation |  report a bug |  advanced search |  search howto |  statistics |  random bug |  login
Bug #16672 Problem in levenshtein
Submitted: 2002-04-17 18:32 UTC Modified: 2002-04-18 16:18 UTC
From: manger_dormir at hotmail dot com Assigned:
Status: Closed Package: Strings related
PHP Version: 4.1.2 OS: linux
Private report: No CVE-ID: None
 [2002-04-17 18:32 UTC] manger_dormir at hotmail dot com
Hi!!

I've got a little problem with the levenshtein function.
There is a particular case where the returned value is not correct.
I tried it with 4.0.6 and 4.1.2.
when the differences are at the beginning, the returned value is one less than what I expected.
For example :

<? echo "lev = ".levenshtein("kdos", "los");?> prints lev = 1

and
<? echo "lev = ".levenshtein("kdos", "ls"); ?> prints lev = 2

whereas in the first case, I expect 2 and in the second, 3.

that's it.

Thanx!!


Patches

Add a Patch

Pull Requests

Add a Pull Request

History

AllCommentsChangesGit/SVN commitsRelated reports
 [2002-04-18 06:13 UTC] hholzgra@php.net
duplicate of #16473, fixed in CVS
 [2002-04-18 16:18 UTC] sniper@php.net
closed then..

 
PHP Copyright © 2001-2024 The PHP Group
All rights reserved.
Last updated: Wed Apr 24 01:01:31 2024 UTC