字符串编辑距离计算：Levenshtein 算法详解

使用 Levenshtein 距离算法计算 'beauty' 和 'batyu' 的编辑距离：

• 将 'beauty' 转换为 'batyu'，需要进行以下操作：

  1. 替换 'e' 为 'a'：'bauty'
  2. 替换 'a' 为 't'：'btuty'
  3. 替换 'u' 为 'y'：'btyty'

  共进行了 3 次操作，所以编辑距离为 3。

因此，'beauty' 和 'batyu' 的编辑距离为 3。