编辑距离
Problem
给定一个文本字符串。您可以使用它执行以下操作：
<分区>1。用另一个字符替换字符串的一个字符。
<分区>2。删除任意一个字符。
<分区>3。在字符串的任意位置插入任意字符。
例如，使用字符串“JUICE”中的第一个操作你可以得到字符串“SUK”，使用第二个操作——字符串“OK”，使用第三个操作——字符串“STOCK”。
可用于从一个字符串中获取另一个字符串的此类操作的最少次数称为编辑成本或 Levenshtein 距离。
找到两个给定字符串的 Levenshtein 距离。
输入
程序接收两个字符串作为输入，每个字符串的长度不超过1000个字符，字符串仅由大写拉丁字母组成。
输出
要求输出单个数字 –给定字符串的 Levenshtein 距离。
<正文>
| 输入 |
输出 |
|
ABCDEFGH
ACDEXGIH
|
3 |