已知两个字符串strA和strB,求将strA转换成strB所需的最小编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。
输入描述:
任意字符串strA和strB,其中第一行为strA,第二行为strB
输出描述:
最小编辑操作次数
示例1
输入
FreshMeat FishAndMeat
输出
5
加载中...
FreshMeat FishAndMeat
5