编辑距离_编辑距离资料文章-InfoQ写作平台

全部标签 



写点什么

登录注册

编辑距离

0 人感兴趣 · 1 次引用

关注

最新
推荐

https://static001.geekbang.org/infoq/34/343caba7f8cc618d6e036887faafb3d1.jpeg?x-oss-process=image/resize,w_416,h_234

编辑距离的计算

zikcheng2020 年 5 月 20 日

编辑距离是一个在实际应用和算法测试中都经常遇到的一个问题，它是对两个字符串差异化程度的一种量化度量，表示一个字符串至少需要经过多少次变换才能变成另外一个字符串。

算法编辑距离