计算字符串S1转为S2的最少操作次数（最小编辑距离）
题目描述
给定两个字符串S1和S2（1 < S1长度 < 100，1 < S2长度 < 100），可对S1进行以下三种操作，求将S1转为S2的最少操作次数：
- 插入一个字符
- 删除一个字符
- 修改一个字符
样例说明
例如：S1=abcd，S2=ebde，最少需要3次操作：
- 将a修改为e，得到ebcd
- 删除c，得到ebd
- 末尾插入e，得到ebde
输入描述
第一行输入字符串S1 第二行输入字符串S2
输出描述
输出一个整数，表示最少操作次数
样例输入
abcd
ebde样例输出
3测试用例参考
| 序号 | 输入内容 | 输出 |
|---|---|---|
| 1 | nowcoder<br>new | 6 |
| 2 | intention<br>execution | 5 |
| 3 | now<br>nowcoder | 5 |
| 4 | fgjgdwekgcfr<br>yfyyiouu | 12 |
| 5 | qwertyuiasdfghjghjkdfgrghjk<br>sfdghjwertyuisdfghjjsdfgh | 14 |
本题为编程题，提交代码并运行通过测试点后判分。
正在加载题目数据…
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
提交记录
共 条
仅展示自由练习提交
正在加载提交记录…
状态
得分率
提交时间
平均用时
平均内存
使用语言
提交人
加载失败
暂无自由练习提交记录