编程题
字符串转换
### 题目描述
小蓝拥有两个字符串 $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
```