3031 - 编辑距离
时间限制 : 1 秒
内存限制 : 128 MB
A和B两个字符串，可以进行如下操作：
（1）删除一个字符；
（2）插入一个字符；
（3）将一个字符修改为另一个字符。
对给定的字符串A，最少通过上述的几次操作，可以得到B？
输入
第一行为字符串A。 第二行为字符串B。
输出
最小操作次数。
样例
输入
sfdqxbw gfdgw
输出
4
提示
在样例中，第一次操作将s变为g，第二次、第三次操作将qx删除，第四次操作将b变为g，这样就得到B。
字符串长度小于2000
来源
动规专题