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')