Latest web development tutorials
 

PHP levenshtein() Function

< PHP String Reference

Example

Calculate the Levenshtein distance between two strings:

<?php
echo levenshtein("Hello World","ello World");
echo "<br>";
echo levenshtein("Hello World","ello World",10,20,30);
?>
Run example »

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.

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.


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

Technical Details

Return Value: Returns the Levenshtein distance between the two argument strings or -1, if one of the strings exceeds 255 characters
PHP Version: 4.0.1+

< PHP String Reference