計算距離

在影片練習中，你看過如何使用 Damerau-Levenshtein 距離來判斷兩個字串的相似程度。提醒一下，Damerau-Levenshtein 距離是從 字串 A 轉成 字串 B 所需的最少步驟數，允許的操作包括：

• 插入（Insertion）一個新字元。
• 刪除（Deletion）一個既有字元。
• 替換（Substitution）一個既有字元。
• 交換（Transposition）兩個相鄰既有字元的位置。

"puffin" 和 "muffins" 之間的 Damerau-Levenshtein 距離是多少？需要用到哪些操作才能達成？