ÎncepețiÎncepe gratuit

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

Vezi cursul

Exercițiu interactiv practic

Transformă teoria în practică cu unul dintre exercițiile noastre interactive

Începe exercițiul