#P1530. 2023.09.02-XM-第三题-比对字符

2023.09.02-XM-第三题-比对字符

题目描述

塔子哥又被导师派去对数据标注处理了。

每组数据包含两个字符串，塔子哥需要计算出第一个字符串变到第二个字符串需要插入、删除、替换多少次。

插入，指插入一个字符

删除，指删除一个字符

替换，指替换一个字符

注：你可以假设转变过去所需要的最小操作数所对应的操作是唯一的。

输入描述

输入为两行字符串。字符串可能包含英文大小写字母、数字、英文标点符号、空格等字 符。字符串长度小于等于10001000。

输出描述

三行整数，分别表示插入、删除、替换的次数

样例

输入

How are you?
HoW old are you.

输出

4
0
2

知识点:*****

查看知识点以及同类型题目

Statistics