Minimale bewerkingsafstand
In de video-oefening zag je hoe de minimale bewerkingsafstand wordt gebruikt om te bepalen hoe vergelijkbaar twee strings zijn. Ter herinnering: de minimale bewerkingsafstand is het minimale aantal stappen dat nodig is om van String A naar String B te komen, waarbij je de volgende bewerkingen mag uitvoeren:
- Insertie van een nieuw teken.
- Deletie van een bestaand teken.
- Substitutie van een bestaand teken.
- Transpositie van twee opeenvolgende bestaande tekens.
Wat is de minimale bewerkingsafstand van 'sign' naar 'sing', en met welke bewerking(en) kom je daar?
Deze oefening maakt deel uit van de cursus
Data opschonen in Python
Praktische interactieve oefening
Zet theorie om in actie met een van onze interactieve oefeningen.
Begin met trainen