1438: 字符串距离

Memory Limit：400 MB Time Limit：1.000 S
Judge Style：Text Compare Creator：
Submit：23 Solved：21

Description

两个字符string1和string2的距离定义为，通过最少步数进行操作后，由string1变为string2。允许的操作有：
1. 插入一个字符
2. 删除一个字符
3. 用另一个字符替换一个字符
写一个程序，判断两个输入字符串的距离。

Input

输入两行，为两个字符串。均有字母组成。

Output

输出两个字符串的距离。

Sample Input Copy 

abcde
aacde

Sample Output Copy 

1

HINT

两个字符串长度均不超过10000。