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