Problem
最常见的打字错误之一是交换两个相邻的字符，例如，而不是单词“program”输入“programma”这个词。 Levenshtein 距离没有考虑这样的拼写错误：在计算 Levenshtein 距离时，一个排列将被计为两次编辑（例如，删除和插入一个字符）。
在计算Damerau-Levenshtein距离时，除了替换、插入和删除一个字符的操作外，还允许对两个相邻字符进行排列操作。同时，重新排列的字符之间不能插入其他字符。
确定两个给定字符串的 Damerau-Levenshtein 距离。
<正文>
| 输入 |
输出 |
|
XABCDE
ACBYDF
|
4 |