编辑距离问题 | caojiangxia

[caojiangxia]

https://caojiangxia.github.io/Editdistance/#more

编辑距离问题我们在使用word、Pycharm等软件的时候会相对比较智能对我们所写的单词进行自动补全，同时在我们犯错之后给我们相应的修改建议，但是推荐的单词的标准是什么呢？由此而来就提出了一个非常有意思的问题，给出一个单词A，找到与A最接近的单词。此时的衡量标准就是各种编辑距离。 Levenshtein distance定义Levenshtein distance也称作L氏距离，它能够按操作次数衡