2400: LQ1066 操作字符串
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
给定两个字符串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；
对字符串可进行以下三种操作∶
1）插入一个字符；
2）删除一个字符；
3）修改一个字符。
例如：
S1=abcd，S2=ebde，S1转为S2最少需要操作3次，
第一次操作∶将abcd中的字符a修改成e，修改后为ebcd；
第二次操作∶将ebcd中的字符c删除，删除后为ebd；
第三次操作∶将e插入ebd末尾，完成ebde；
Input
输入共两行：
第一行一个字符串S1（1<S1长度<100）。
第一行一个字符串S2（1<S2长度<100）。
第一行一个字符串S1（1<S1长度<100）。
第一行一个字符串S2（1<S2长度<100）。
Output
输出一个整数。
Sample Input Copy
abcd
ebdeSample Output Copy
3