- Time limit: 1.00 s
- Memory limit: 128 MB
- yhden merkin lisäys
- yhden merkin poisto
- yhden merkin muutos
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
- $1 \le n,m \le 5000$
Syöte:
TALO
PALLO
Tuloste:
2