字符串编辑距离计算 - beauty 和 batyu 示例

编辑距离指的是将一个字符串转换成另一个字符串所需的最少操作次数，可以通过插入、删除、替换字符来实现。

对于字符串 a='beauty' 和 b='batyu'，我们可以通过以下步骤将 a 转换成 b：

1. 将第一个字符 'b' 插入到 a 的开头，变成 'bbeauty'。
2. 将第三个字符 'a' 替换成 't'，变成 'bbetuty'。
3. 将第五个字符 'u' 替换成 'y'，变成 'bbetuty'。

因此，编辑距离为 3。