
功能块 LEVENSHTEIN 计算两个字符串之间的 Levenshtein 距离。
Levenshtein 距离表示您需要替换、插入或删除字符的最小数量,以将输入 STR1 的值转换为输入 STR2 的值。该算法的复杂度为 O(m*n),其中 n 和 m 代表 STR1 和 STR2 的长度(与功能块 SIMILAR_TEXT 相比相当不错,后者为 O(max(n,m)³),但仍然耗时)。
该输入定义要比较的第一个字符串。
该输入定义要比较的第二个字符串。
该输入定义插入的成本。
该输入定义替换的成本。
该输入定义删除的成本。
该输出返回两个输入 STR1 和 STR2 之间的 Levenshtein 距离,或者 -1,如果其中一个参数长度超过 255 个字符。