题目描述
输入2个字符串A和B。要用最少的字符操作次数，将字符串A转换为字符串B。操作共有三种：
1.删除一个字符；
2.插入一个字符；
3.将一个字符改为另一个字符。
输入
共两行。
第一行为字符串A，第二行为字符串B。
字符串A和B的长度均小于2000，两个字符串皆由大小写字符组成。
输出
一个整数，表示把字符串A转换为字符串B的最小操作次数。
样例输入
sfdqxbw
gfdgw样例输出
4
sfdqxbw
gfdgw4