1572: 转换字符串
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：37
Solved：8
Description
给定两个字符串，每次操作可以选择删除（DELETE）、插入（INSERT）、替换（REPLACE）一个字符，求将第一字符串转换为第二个字符串所需要的最少操作次数。
Input
第一行，输入第一个字符串S。
第二行，输入第二个字符串T。
Output
输出将S字符串转换为T字符串所需要的最少操作次数。
Sample Input Copy
abc
abdSample Output Copy
1