Fişierul intrare/ieşire:palc1.in, palc1.outSursă.campion 2009
Autorprof. Sergiu CorlatAdăugată deandra_alazaroaieAndra Alazaroaie andra_alazaroaie
Timp execuţie pe test0.1 secLimită de memorie2048 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise

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.inpalc1.out
2341-1
aab1
3454321122
Trebuie sa te autentifici pentru a trimite solutii. Click aici