Minsta redigeringsavstånd
I videoövningen såg du hur minsta redigeringsavstånd används för att mäta likheten mellan två strängar. Som en påminnelse: minsta redigeringsavstånd är det minsta antalet steg som krävs för att ta dig från Sträng A till Sträng B, med följande tillgängliga operationer:
- Infogning av ett nytt tecken.
- Borttagning av ett befintligt tecken.
- Substitution av ett befintligt tecken.
- Transponering av två på varandra följande befintliga tecken.
Vad är det minsta redigeringsavståndet från 'sign' till 'sing', och vilken eller vilka operationer tar dig dit?
Den här övningen är en del av kursen
Datarensning i Python
Interaktiv övning med praktiskt arbete
Gör teori till handling med en av våra interaktiva övningar
Starta övningen