Distanța minimă de editare
În exercițiul video, ai văzut cum se folosește distanța minimă de editare pentru a determina cât de similare sunt două șiruri de caractere. Ca reminder, distanța minimă de editare reprezintă numărul minim de pași necesari pentru a transforma Șirul A în Șirul B, folosind una dintre operațiile disponibile:
- Inserție a unui caracter nou.
- Ștergere a unui caracter existent.
- Substituție a unui caracter existent.
- Transpunere a două caractere consecutive existente.
Care este distanța minimă de editare de la 'sign' la 'sing', și ce operație (sau operații) te duc acolo?
Acest exercițiu face parte din cursul
Curățarea datelor în Python
Exercițiu interactiv practic
Transformă teoria în practică cu unul dintre exercițiile noastre interactive
Începe exercițiul