编辑距离

编辑距离是什么意思呢？一个字符串要经过怎样的编辑，才能equals另一个字符串。编辑只能是添加1个字符、删除1个字符、替换1个字符。

常用的编辑距离有莱文斯坦编辑距离、XXX编辑距离、YYY编辑距离