.
Drugi wiersz zawiera napis długości N. Napis ten składa się z
wielkich liter od A do Z, małych liter od a do z
oraz cyfr od 0 do 9. Małe i wielkie litery są różnymi znakami.
| Krzysztof Diks, Marcin Kubica |
| Tłumaczenie |
Palindrom to sumetryczny napis, tzn. taki napis, który czytany z lewa na prawo i z prawa na lewo jest taki sam. Napisz program, który dla zadanego napisu wyznaczy minimalną liczbę znaków, które należy do niego wstawić, aby stał się palindromem.
Np. napis Ab3bd można zamienić na palindrom ( dAb3bAd lub Adb3bdA) wstawiając do niego 2 znaki. Nie można jednak tego zrobić wstawiając mniej niż 2 znaki.
Plik wejściowy nazywa się PALIN.IN. Pierwszy wiersz tego pliku zawiera
jedną liczbę całkowitą: długość zadanego napisu N, .
Drugi wiersz zawiera napis długości N. Napis ten składa się z
wielkich liter od A do Z, małych liter od a do z
oraz cyfr od 0 do 9. Małe i wielkie litery są różnymi znakami.
Plik wyjściowy nazwa się PALIN.OUT. Pierwszy wiersz tego pliku powinien zawierać jedną liczbę całkowitą równą szukanej minimalnej liczbie wstawianych znaków.
PALIN.IN:
5 Ab3bd
PALIN.OUT:
2