Blog : PHP levenshtein() Function

PHP levenshtein() Function

--------------------------------------------------------------------------------
 Complete PHP String Reference
--------------------------------------------------------------------------------

Definition and Usage
The levenshtein() function returns the Levenshtein distance between two strings.

The Levenshtein distance is the number of characters you have to replace, insert or delete to transform string1 into string2.

By default, PHP gives each operation (replace, insert, and delete) equal weight. However, you can define the cost of each operation by setting the optional insert, replace, and delete parameters.

Syntax
levenshtein(string1,string2,insert,replace,delete)  

Parameter Description
string1 Required. First string to compare
string2 Required. Second string to compare
insert Optional. The cost of inserting a character. Default is 1
replace Optional. The cost of replacing a character. Default is 1
delete Optional. The cost of deleting a character. Default is 1


--------------------------------------------------------------------------------

Tips and Notes
Note: The levenshtein() function returns -1 if one of the strings exceeds 255 characters.

Note: The levenshtein() function is not case-sensitive.

Note: The levenshtein() function is faster than the similar_text() function. However, similar_text() will give you a more accurate result with less modifications needed.


--------------------------------------------------------------------------------

Example
echo levenshtein("Hello World","ello World");
echo "
";
echo levenshtein("Hello World","ello World",10,20,30);
?>  

The output of the code above will be:

1
30