#7804. 操作字符串 入门

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

给定两个字符串S1和S2(1<S1长度<100,1<S2长度<100),然后按照以下三种操作,将S1转为S2,问最少操作几次可以完成。
对字符串可进行以下三种操作∶
1)插入一个字符;
2)删除一个字符;
3)修改一个字符。
例如:
S1=abcd,S2=ebde,S1转为S2最少需要操作3次,
第一次操作∶将abcd中的字符a修改成e,修改后为ebcd;
第二次操作∶将ebcd中的字符c删除,删除后为ebd;
第三次操作∶将e插入ebd末尾,完成ebde;

输入格式

输入共两行:
第一行一个字符串S1(1<S1长度<100)。
第一行一个字符串S2(1<S2长度<100)。

输出格式

输出一个整数。

样例

样例输入1

abcd
ebde

样例输出1

3