1720: 字符串变换
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:63
解决:1
题目描述
给你两个字符串 s1 和 s2,请你计算出将 s1 转换成 s2 所使用的最少操作数 。
你可以对一个字符串进行如下三种操作:
你可以对一个字符串进行如下三种操作:
1、插入一个字符
2、删除一个字符
3、替换一个字符
输入
两个字符串s1、s2,以空格分开
输出
将s1 转换为 s2 所需的最少操作数
样例输入 复制
horse ros
样例输出 复制
3
提示
解释:horse -> rorse (将 'h' 替换为 'r')、rorse -> rose (删除 'r')、rose -> ros (删除 'e')