Obliczanie odległości

W lekcji wideo zobaczyłeś, jak używać odległości Dameraua-Levenshteina do oceny podobieństwa dwóch łańcuchów znaków. Przypomnijmy: odległość Dameraua-Levenshteina to minimalna liczba kroków potrzebnych do przejścia od łańcucha A do łańcucha B, przy użyciu następujących operacji:

• Wstawienie nowego znaku.
• Usunięcie istniejącego znaku.
• Podstawienie istniejącego znaku.
• Przestawienie dwóch sąsiadujących znaków.

Jaka jest odległość Dameraua-Levenshteina między słowami "puffin" i "muffins" i jakie operacje są do tego potrzebne?