A和B两个字符串，可以进行如下操作：
（1）删除一个字符；
（2）插入一个字符；
（3）将一个字符修改为另一个字符。
对给定的字符串A，最少通过上述的几次操作，可以得到B？
第一行为字符串A。 第二行为字符串B。
最小操作次数。
sfdqxbw gfdgw
4
在样例中，第一次操作将s变为g，第二次、第三次操作将qx删除，第四次操作将b变为g，这样就得到B。
字符串长度小于2000
动规专题