编辑距离Levenshtein距离

一般特指Levenshtein距离，也是最常见的字符串编辑距离，包括插入、删除、修改三中操作，其他常见的字符串编辑距离包括：

1. Damerau Levenshtein：在上述三种操作中，再加入了交换两个相邻字母的操作，如diary到dairy的Damerau Levenshtein 距离为1，而Levenshtein距离为2。
2. 最长公共子序列距离(Longest Common Subsequence Distance)，仅考虑插入、删除两种操作。
3. 汉明距离(Hamming Distance)，仅考虑修改操作，两个字符串长度需要一致。