levenshtein() 

 

函数返回两个字符串之间的 Levenshtein 

 

距离。

 
Levenshtein 距离，又称编辑距离，指的是两个字符串之间，由一个转换成另一个所需的
最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符，插入一个字符，

 

删除一个字符。
 

 

例如把 kitten 

 

转换为 sitting  

：

 
sitten （k→s

 

）

sittin （e→i

 

）

sitting （→g）levenshtein() 函数给每个操作（替换、插入和删除）相同的权重。不过，您可

 

以通过设置可选的 insert、replace、

delete

 

 

参数，来定义每个操作的代价。

 

 

语法：
 
levenshtein(string1,string2,insert,replace,

delete

) 

 

 

 

参数 描述
 
•string1 

 

必需。要对比的第一个字符串。