Tính khoảng cách

Trong bài tập video, bạn đã thấy cách dùng khoảng cách Damerau–Levenshtein để xác định mức độ giống nhau của hai chuỗi. Nhắc lại, khoảng cách Damerau–Levenshtein là số bước tối thiểu cần để đi từ Chuỗi A đến Chuỗi B, sử dụng các thao tác sau:

• Insertion: chèn một ký tự mới.
• Deletion: xóa một ký tự hiện có.
• Substitution: thay thế một ký tự hiện có.
• Transposition: hoán đổi vị trí của hai ký tự liên tiếp hiện có.

Khoảng cách Damerau–Levenshtein giữa các từ "puffin" và "muffins" là bao nhiêu và thao tác nào (những thao tác nào) giúp bạn đạt được?