PHP | levenshtein()函数

levenshtein()函数是PHP中的内置函数。 levenshtein()函数用于计算两个字符串之间的levenshtein 距离。两个字符串之间的 Levenshtein 距离定义为在给定字符串$string1 中插入、删除或替换以将其转换为字符串$string2 所需的最小字符数。
句法：

int levenshtein($str1, $str2)

例子：

Input: $str1 = 'GeeksforGeeks', $str2 = 'Geeksfor'
Output: 5

Input: $str1 = 'Computer Science Portal', $str2 = 'Computer Portal'
Output: 8

参数： levenshtein()函数接受两个参数，这两个参数都是强制性的：

1. $str1：这是一个必需的参数，它指定要转换为另一个的字符串。
2. $str2：这也是一个必需的参数，它指定第一个字符串($str1) 需要转换的字符串。
   

返回值： levenshtein()函数返回一个整数值，它是 levenshtein 距离，否则 -1，如果参数之一超过 255 个字符的限制。
下面的程序说明了PHP中的 levenshtein()函数：
方案一：

输出：

2

方案二：

输出：

4

方案 3：

输出：

8

参考：
http:// PHP.net/manual/en/函数.levenshtein。 PHP