Background

第五题（难度系数 5，35 个计分点） ​ 知识点：​​二维数组** 判断 循环 比较​运算符​** 算法 内置函数**

​编程实现：​​**操作字符串 **

题目描述：

给定两个字符串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;

第三次操作：在ebd末端插入字符e,插入后为ebde，

经过3次操作，字符串abcd转为字符串ebde。

输入描述：

第一行输入一个字符串S1（1<S1长度<100）

第二行输入一个字符串S2（1<S2长度<100）

输出描述：

输出一个整数，表示将S1转为S2的最少操作次数

样例输入：

abcd

ebde

样例输出：

3

**评分标准： **

7分：能正确输出一组数据；

7分：能正确输出两组数据；

7分：能正确输出三组数据；

7分：能正确输出四组数据；

7分：能正确输出五组数据。

Limitation

1s, 1024KiB for each test case.