编程实现：操作字符串
题目描述：给定两个字符串S1和S2（1 <S1长度<100，1<S2长度<100< span>），然后按照以下三种操作，将S1转为S2，问最少操作几次可以完成。 </S1长度<100，1<S2长度<100<>
可对字符串进行三种操作：
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< span>） </S1长度<100<>
第二行输入一个字符串S2（1 <S2长度<100< span>） </S2长度<100<>
输出描述：
输出一个整数，表示将S1转为S2的最少操作次数
样例输入：
abcd
ebde
样例输出：
3
测试用例：
输入 | nowcodernew | intentionexecution | nownowcoder | fgjgdwekgcfr yfyyiouu | qwertyuiasdfghjghjkdfgrghjk sfdghjwertyuisdfghjjsdfgh |
输出 | 6 | 5 | 5 | 12 | 14 |
