计算距离
在视频练习中,您学习了如何使用 Damerau-Levenshtein 距离来判断两条字符串的相似度。回顾一下,Damerau-Levenshtein 距离是从 字符串 A 变到 字符串 B 所需的最少步骤数,可使用以下操作:
- 插入 一个新字符。
- 删除 一个已有字符。
- 替换 一个已有字符。
- 换位 两个相邻的已有字符。
单词 "puffin" 与 "muffins" 之间的 Damerau-Levenshtein 距离是多少?需要用到哪些操作?
本练习是课程的一部分
在视频练习中,您学习了如何使用 Damerau-Levenshtein 距离来判断两条字符串的相似度。回顾一下,Damerau-Levenshtein 距离是从 字符串 A 变到 字符串 B 所需的最少步骤数,可使用以下操作:
单词 "puffin" 与 "muffins" 之间的 Damerau-Levenshtein 距离是多少?需要用到哪些操作?
本练习是课程的一部分