Обчислення відстані

У відеовправі ви бачили, як використовувати відстань Дамерау — Левенштейна, щоб оцінити, наскільки подібні два рядки. Нагадаємо: відстань Дамерау — Левенштейна — це мінімальна кількість кроків, потрібних, щоб перейти від Рядка A до Рядка B, використовуючи такі операції:

• Вставлення нового символу.
• Видалення наявного символу.
• Заміна наявного символу.
• Транспозиція двох наявних сусідніх символів.

Яка відстань Дамерау — Левенштейна між словами "puffin" і "muffins" і які операції приводять до цього результату?