什么是 Levenshtein 距离？

Levenshtein 距离（编辑距离）是指将一个字符串转换成另一个字符串所需的最少单字符编辑操作次数，包括插入、删除和替换。

相似度指标

• Levenshtein 距离：最少编辑次数，值越小越相似
• 相似度百分比：基于距离计算的相似度（0-100%）
• Jaro 相似度：考虑字符匹配和换位
• Jaro-Winkler：Jaro 的改进版，对前缀相同的字符串给予更高分

应用场景

• 拼写检查和纠错
• 模糊搜索和字符串匹配
• DNA 序列比对
• 文本相似度分析
• 重复内容检测

示例

• "kitten" → "sitting" = 3 步（替换k→s，替换e→i，插入g）
• "Saturday" → "Sunday" = 3 步
• "book" → "back" = 2 步