Home >>PHP String Functions >PHP levenshtein() Function

PHP levenshtein() Function

PHP levenshtein() Function

PHP levenshtein() function is used to get the levenshtein distance between two given input strings. The Levenshtein distance between two strings is the minimum number of characters we needed to insert, delete or replace in a given input string $string1 to transform it to another string $string2. By default, for each operation replace, insert, and delete we have equal cost “1” but we can also define the cost of each operation by passing the value of optional parameters $insert, $replace, and $delete.

Syntax :-

 levenshtein($string1, $string2, $insert, $replace, $delete);

Parameter Values

Parameter Description
string1 This is a required parameter. This parameter contains the first string to be compared.
string2 This is a required parameter. This parameter contains the second string to be compared.
insert This is an optional parameter. This parameter contains the cost of inserting a character. By default its value be 1.
replace This is an optional parameter. This parameter contains the cost of replacing a character. By default its value be 1.
delete This is an optional parameter. This parameter contains the cost of deleting a character. By default its value be 1.

Here is an example of levenshtein() function in PHP:

<html>
<body>

<?php
echo levenshtein("PHP!!","PHP");   //deleting the characters
?>

</body>
</html>
Output:
2

Here is an another example of levenshtein() function in PHP:

<html>
<body>

<?php
echo levenshtein("PHP","PHPTPOINT"); //inserting the characters
?>

</body>
</html>
Output:
6

Here is an another example of levenshtein() function in PHP passing the value of optional parameters:

<html>
<body>

<?php
echo levenshtein("PHP","PHPTPOINT");
echo "<br>";
echo levenshtein("PHPTPOINT","PHP",10,20,30);
?>

</body>
</html>
Output:
6
180

Popular Tutorials

PHP String Functions PHP addcslashes() Function PHP addslashes() Function PHP bin2hex() Function PHP chop() Function PHP chr() Function PHP chunk_split() Function PHP convert_cyr_string() Function PHP convert_uudecode() Function PHP convert_uuencode() Function PHP count_chars() Function PHP crc32() Function PHP crypt() Function PHP echo() Function PHP empty() function PHP explode() Function PHP strcmp() Function PHP fprintf() Function PHP strcoll() Function PHP get_html_translation_table() Function PHP strcspn() Function PHP hebrev() Function PHP strip_tags() Function PHP hebrevc() Function PHP stripcslashes() Function PHP hex2bin() Function PHP stripslashes() Function PHP html_entity_decode() Function PHP stripos() Function PHP htmlentities() Function PHP stristr() Function PHP htmlspecialchars() Function PHP strlen() Function PHP htmlspecialchars_decode() Function PHP strnatcasecmp() Function PHP implode() Function PHP strnatcmp() Function PHP join() Function PHP strncasecmp() Function PHP lcfirst() Function PHP strncmp() Function PHP levenshtein() Function PHP strpos() Function PHP localeconv() Function PHP strpbrk() Function PHP ltrim() Function PHP strrev() Function PHP md5() Function PHP strripos() Function PHP md5_file() Function PHP strrpos() Function PHP metaphone() Function PHP strspn() Function PHP money_format() Function PHP strstr() Function PHP nl_langinfo() Function PHP strtok() Function PHP nl2br() Function PHP strtolower() Function PHP number_format() Function PHP strtoupper() Function PHP ord() Function PHP strtr() Function PHP parse_str() Function PHP substr() Function PHP print() Function PHP substr_compare() Function PHP printf() Function PHP substr_count() Function PHP quoted_printable_decode() Function PHP substr_replace() Function PHP quoted_printable_encode() Function PHP trim() Function PHP quotemeta() Function PHP ucfirst() Function PHP rtrim() Function PHP ucwords() Function PHP setlocale() Function PHP vfprintf() Function PHP sha1() Function PHP vprintf() Function PHP sha1_file() Function PHP vsprintf() Function PHP similar_text() Function PHP wordwrap() Function PHP soundex() Function PHP strrchr Function PHP sprintf() Function PHP sscanf() Function PHP str_getcsv() Function PHP str_ireplace() Function PHP str_pad() Function PHP str_repeat() Function PHP str_replace() Function PHP str_rot13() Function PHP str_shuffle() Function PHP str_split() Function PHP str_word_count() Function PHP strcasecmp() Function PHP strchr() Function