编辑距离

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

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

原文地址:https://www.cnblogs.com/koushr/p/12880969.html