42. 编辑距离

返回把一个字符串转换成另一个字符串的最少插入、删除、替换次数。

示例

horse -> ros

3

提示

1. 先写出输入规模与目标复杂度，再选择动态规划。
2. 单独检查空输入、单元素和重复元素。