更新时间:2023-10-25 GMT+08:00

levenshtein

levenshtein函数用于返回两个字符串之间的Levenshtein距离,如levenshtein('kitten','sitting') =3。

Levenshtein距离,是编辑距离的一种。指两个字串之间,由一个转成另一个所需的最少编辑操作次数。

命令格式

levenshtein(string A, string B)

参数说明

表1 参数说明

参数

是否必选

参数类型

说明

A、B

STRING

计算Levenshtein距离需要输入的字符串。

返回值说明

返回INT类型的值。

示例代码

返回3

SELECT levenshtein('kitten','sitting');