每日一题

两个字符串之间的“编辑距离”（即其中一个字符串通过删除、插入、替换单个字符这三个操作的组合，使其与另一个字符串完全相等），又名Levenshtein距离，是度量这两个字符串的相似程度的方法之一。
我们的问题是，假如允许个错误（长度相差部分由空字符补齐），那么至少要几步操作使得两个字符串相等？ 这是lydsy的3145.
上一题：