Sinulle on annettu merkkijono ja tehtäväsi on muuttaa se palindromiksi. Voit joka askeleella valita yhden merkkijonon merkin ja muuttaa sen toiseksi merkiksi. Montako askelta tarvitset vähintään?

Merkkijono on palindromi, jos sen merkit ovat samat luettuna alusta loppuun ja lopusta alkuun.

Syöte

Syötteenä on merkkijono, joka muodostuu merkeistä a–z. Merkkijonon pituus on enintään 100.

Tuloste

Tulosta yksi kokonaisluku: pienin mahdollinen askelten määrä.

Esimerkki

Syöte:

datatahti

Tuloste:

3

Selitys: Voit muuttaa merkkijonoa esimerkiksi seuraavasti:

• Askel 1: datatahti → iatatahti
• Askel 2: iatatahti → iatatatti
• Askel 3: iatatatti → iatatatai

Näiden askelten jälkeen merkkijono on iatatatai, joka on palindromi.

Pisteytys

Saat tehtävästä 100 pistettä, jos ohjelmasi antaa oikean tuloksen kaikissa testeissä.