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

1000ms

Difficulty: 3

所属公司 : 小米

题目描述

小红又被导师派去对数据标注处理了。

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

插入，指插入一个字符

删除，指删除一个字符

替换，指替换一个字符

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

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

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

输入

How are you?
HoW old are you.

输出

4
0
2

输入

预期输出（选填）