Code Submission Evaluation System Login

Datatähti-valmennus

CSES - Datatähti-valmennus - Editointi

Editointi


View task | Model solution | Statistics


Editointi

Time limit:1.00 s
Memory limit:128 MB

Merkkijonon $a$ ja $b$ editointietäisyys on pienin määrä operaatioita, jolla $a$:n saa muutettua $b$:ksi. Sallitut operaatiot ovat:
Esimerkiksi merkkijonojen TALO ja PALLO editointietäisyys on 2.

Tehtäväsi on laskea annettujen merkkijonojen editointietäisyys.

Syöte

Syötteen ensimmäisellä rivillä on merkkijono $a$, jossa on $n$ merkkiä väliltä A–Z.

Syötteen toisella rivillä on merkkijono $b$, jossa on $m$ merkkiä väliltä A–Z.

Tuloste

Tulosta merkkijonojen editointietäisyys.

Rajat
Esimerkki

Syöte:
TALO
PALLO


Tuloste:
2