距離を計算する

動画の演習では、Damerau-Levenshtein距離を使って2つの文字列の類似度を測る方法を見ました。復習すると、Damerau-Levenshtein距離は、次の操作を使って文字列Aから文字列Bへ到達するのに必要な最小の手順数です。

• 新しい文字の挿入。
• 既存の文字の削除。
• 既存の文字の置換。
• 連続する2つの既存文字の転置。

単語 "puffin" と "muffins" の間のDamerau-Levenshtein距離はいくつで、どの操作で到達できますか？