小红又被导师派去对数据标注处理了。
每组数据包含两个字符串,小红需要计算出第一个字符串变到第二个字符串需要插入、删除、替换多少次。
插入,指插入一个字符
删除,指删除一个字符
替换,指替换一个字符
注:你可以假设转变过去所需要的最小操作数所对应的操作是唯一的。
输入为两行字符串。字符串可能包含英文大小写字母、数字、英文标点符号、空格等字 符。字符串长度小于等于1000。
三行整数,分别表示插入、删除、替换的次数
输入
How are you?
HoW old are you.
输出
4
0
2