Fișierul intrare/ieșire palc1.in, palc1.out Sursă .campion 2009
Autor Sergiu Corlat Adăugată de avatar andra_alazaroaie Andra Alazaroaie andra_alazaroaie
Timp de execuție pe test 0.1 sec Limită de memorie 2048 KB
Scorul tău N/A Dificultate stea de rating de tip fullstea de rating de tip emptystea de rating de tip emptystea de rating de tip emptystea de rating de tip empty
open book Poți vedea testele pentru această problemă accesând atașamentele .

Palc1 (clasa a 5-a)

Un șir de caractere se numește palindrom dacă se citește la fel de le stânga la dreapta și de la dreapta la stânga, de exemplu “capac”, “12321”. Șirul se va numi palindrom ciclic dacă se transformă în palindrom prin o serie de permutări ciclice a elementelor sale. O permutare ciclică a elementelor șirului de caractere este deplasarea lor cu o poziție spre stânga (în acest caz primul element trece în ultima poziție) sau spre dreapta (ultimul element trece în prima poziție) De exemplu, AABB se transformă în ABBA prin o singură permutare ciclică la stânga; 345432112 – prin două permutări ciclice la dreapta (23453211; 123454321) sau prin șapte permutări (454321123; 543211234; 432112345; 321123454; 211234543; 112345432; 123454321).

Scrieți un program, care să determine dacă un șir dat de caractere este un palindrom ciclic sau nu, precum și numărul minim de permutări ciclice ale șirului de caractere, care îl transformă în palindrom.

Date de intrare

Fișierul de intrare palc1.in va conține o singură linie pe care va fi scris șirul de caractere S.

Date de ieșire

Fișierul text palc1.out va conține o singură linie pe care va fi scris un singur număr întreg: -1, dacă șirul de caractere S nu poate fi transformat în palindrom prin permutări ciclice, respectiv numărul minim de permutări ciclice care transformă șirul de caractere S în palindrom.

Restricții

Lungimea șirului de caractere S <= 200
Șirul de caractere S poate conține numai litere, cifre și spații.

Exemplu

palc1.in palc1.out
2341 -1
aab 1
345432112 2

Trebuie să te autentifici pentru a trimite soluții. Click aici

Indicii de rezolvare

Arată 2 categorii