5306. 编辑距离（Edit Distance）
时间限制：1000 MS 内存限制：256 MB
题目描述
## 题目描述 两个字符串之间的编辑距离是指将一个字符串转换成另一个字符串所需的最少操作次数。 允许的操作有： - - 向字符串中添加一个字符。 - - 从字符串中删除一个字符。 - - 替换字符串中的一个字符。 例如，`LOVE`和 `MOVIE`之间的编辑距离是 $2$：你可以先将$ L$ 替换为 $M$，然后添加$I$。 任务是计算两个字符串之间的编辑距离。 ## 输入格式 第一行是一个字符串，包含$ n$ 个$ A-Z $之间的字符。 第二行是一个字符串，包含 $m$ 个$ A-Z $之间的字符。 ## 输出格式 输出一个整数，表示这两个字符串之间的编辑距离。 ## 输入输出样例 ### 输入 #1 ``` LOVE MOVIE ``` ### 输出 #1 ``` 2 ``` ## 说明/提示 ### 数据规模与约定 - $1 \le n, m \le 5000 $