编程题
字符串转换 ### 题目描述 小蓝拥有两个字符串 $S,T$​。他希望通过如下操作使得字符 $S$ 转换为字符串 $T$。 操作有一下三种: 1. 删除一个字符。 2. 插入一个字符。 3. 将一个字符改为另一个字符。 问最少需要操作多少次才可以使得字符串 $S$ 转换为字符串 $T$。 ### 输入描述 输入第一行包含一个字符串 $S$。 输入第二行包含一个字符串 $T$。 $1 \leq |S|,|T| \leq 2\times 10^3$,保证 $S$、$T$ 只包含小写字母。 ### 输出描述 输出一个整数表示答案。 ### 输入输出样例 #### 示例 1 >输入 ```txt abc aa ``` >输出 ```txt 2 ```
查看答案
赣ICP备20007335号-2