题目描述
设A和B是两个字符串。我们要用最少的字符操作次数，将字符串A转换为字符串B。这里所说的字符操作共有三种：
1.删除一个字符；
2.插入一个字符；
3.将一个字符改为另一个字符。
求将字符串A转换成字符串B的最少操作次数。
输入
第一行，字符串A。
第二行，字符串B。
字符串长度均不超过1000，且均由小写英文字母组成。
输出
一个整数，表示最少操作次数。
样例输入
biancheng
hemutaozi样例输出
9