写点什么

编辑距离

0 人感兴趣 · 1 次引用

  • 最新
  • 推荐
https://static001.geekbang.org/infoq/34/343caba7f8cc618d6e036887faafb3d1.jpeg?x-oss-process=image%2Fresize%2Cw_416%2Ch_234

编辑距离的计算

用户头像
zikcheng
2020-05-20

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

编辑距离_编辑距离技术文章_InfoQ写作社区