Minimální editační vzdálenost
Ve videu jsi viděl/a, jak se minimální editační vzdálenost používá k měření podobnosti dvou řetězců. Pro připomenutí: minimální editační vzdálenost je nejmenší počet kroků potřebných k převodu řetězce A na řetězec B, přičemž dostupné operace jsou:
- Vložení nového znaku.
- Smazání existujícího znaku.
- Substituce (nahrazení) existujícího znaku.
- Transpozice dvou sousedních existujících znaků.
Jaká je minimální editační vzdálenost od 'sign' k 'sing' a která operace (nebo operace) tě tam dostane?
Toto cvičení je součástí kurzu
Čištění dat v Pythonu
Interaktivní praktické cvičení
Proměňte teorii v praxi s jedním z našich interaktivních cvičení
Začít cvičení