Problem description

Back

Show PDF

.desc_header { margin-bottom: 2em; text-align: center; } .desc_title { font-size: 200%; text-decoration: underline; padding: 0em 0.2em; display: inline-block; } .desc_code { padding: 0em 0.2em; font-weight: bold; display: inline-block; } .desc_meta { margin: 0.5em; } .desc_memlimit { padding: 0em 1.25em; display: inline-block; } .desc_timelimit { padding: 0em 1.25em; display: inline-block; } .desc .example-test { width: 100%; margin-top: 10px; } .desc .example-test td { vertical-align: top; } .desc .example-test pre { margin-top: 5px; } Palindromizacja (palindromizacja) Memory limit: 32 MB Time limit: 0.50 s Dane jest słowo złożone z małych liter alfabetu angielskiego. Chcemy dopisać do niego możliwie mało liter, aby stało się palindromem. Palindromem nazywamy słowo, które czytane od początku jest takie samo jak czytane od końca (np. kajak, anna). Napisz program, który wczyta słowo, wyznaczy minimalną liczbę znaków, które należy do niego dopisać (na końcu), aby stało się palindromem i wypisze wynik na standardowe wyjście. Wejście W pierwszym (i jedynym) wierszu wejścia znajduje się niepusty ciąg małych znaków alfabetu angielskiego. Wyjście Na wyjściu powinna się znaleźć jedna liczba całkowita – minimalna liczba liter, które należy dopisać na końcu słowa z wejścia, aby stało się palindromem. Ograniczenia Długość słowa nie przekracza 1 000 000 znaków. Przykład Input Output Explanation abaa 2 Wystarczy dopisać ba, aby uzyskać słowo abaaba, które jest palindromem. Input Output Explanation abba 0 Podane słowo jest już palindromem, więc nie trzeba już nic do niego dopisać.

Input	Output	Explanation
`abaa`	`2`	Wystarczy dopisać `ba`, aby uzyskać słowo `abaaba`, które jest palindromem.

Input	Output	Explanation
`abba`	`0`	Podane słowo jest już palindromem, więc nie trzeba już nic do niego dopisać.