Palindrom sztringek

Írjon programot, amely a standard bemenet soraiból soronként egy-egy legfeljebb 30 karakter hosszúságú sztringet olvas be mindaddig, amíg a „THE END” sztringet nem olvassa!

A programja a bemenet minden sora esetén (a „THE END” sztringet tartalmazó sort kivéve) határozza meg azt, hogy hány karakter megváltoztatásával lehetne a sztringből palindrom sztringet készíteni, és írja a standard kimenetre ezt az értéket! Egy sztring palindrom sztring, ha a sztring karaktereit elölről hátrafelé olvasva ugyanazt a karaktersorozatot kapjuk, mint hátulról előrefelé olvasva!

Példa bemenet

1. a
2. ab
3. aba
4. abba
5. abab
6. THE END

letöltés szöveges állományként

A példa bemenethez tartozó kimenet

1. 0
2. 1
3. 0
4. 0
5. 2

letöltés szöveges állományként