开始使用免费开始使用

计算距离

在视频练习中,您学习了如何使用 Damerau-Levenshtein 距离来判断两条字符串的相似度。回顾一下,Damerau-Levenshtein 距离是从 字符串 A 变到 字符串 B 所需的最少步骤数,可使用以下操作:

  • 插入 一个新字符。
  • 删除 一个已有字符。
  • 替换 一个已有字符。
  • 换位 两个相邻的已有字符。

单词 "puffin""muffins" 之间的 Damerau-Levenshtein 距离是多少?需要用到哪些操作?

本练习是课程的一部分

R 中的数据清洗

查看课程

动手互动练习

通过我们的互动练习之一,将理论转化为实践

开始练习