编程题
### 问题描述 笨怂有两个只包含阿拉伯数字和小写字母的字符串。他可以进行三种操作: 1. 把一个阿拉伯数字 $x$ 替换成 $x$ 个任意的小写字母。 2. 在任意一个字符串中插入一个字符。 3. 在任意一个字符串中删除一个字符 。 请问笨怂最少经过多少次操作以后可以使两个字符串变得相同(最终的字符串中不能包含数字,必须只包含小写字母)。 ### 输入描述 输入包括两行,每行一个字符串。字符串中只包含 $0$ 到 $9$ 之间的数字和 $a$ 到 $z$ 之间的小写字母。两个字符串的长度均不超过 $10000$ 。 ### 输出描述 输出一个数字表示最少操作次数。 ### 样例输入 ``` abc3 2bcd ``` ### 样例输出 ``` 3 ``` ### 说明 可以先用两步把数字去掉,字符串变成: $abcbcd$ 和 $abbcd$ ,然后可以用一步把第一个字符串中的 $c$ 去掉,这样散步可以使两个字符串相同。
查看答案
赣ICP备20007335号-2