similarity

计算两个字符串的相似度（基于 Levenshtein 距离）。

函数签名

function similarity(str1: string, str2: string): number

参数

参数名	类型	必填	说明
str1	string	是	第一个字符串
str2	string	是	第二个字符串

返回值

类型	说明
number	相似度值，范围 0-1。1 表示完全相同，0 表示完全不同

工作原理

1. 计算两个字符串之间的 Levenshtein 距离（编辑距离）
2. 获取两个字符串中较长的长度作为基准
3. 使用公式计算相似度：相似度 = 1 - (编辑距离 / 最大长度)
4. 返回 0 到 1 之间的相似度值

编辑距离表示将一个字符串转换为另一个字符串所需的最少单字符编辑操作次数（插入、删除、替换）。