Fișierul intrare/ieșire | palc1.in, palc1.out | Sursă | .campion 2009 |
---|---|---|---|
Autor | Sergiu Corlat | Adăugată de | Andra Alazaroaie • andra_alazaroaie |
Timp de execuție pe test | 0.1 sec | Limită de memorie | 2048 KB |
Scorul tău | N/A | Dificultate |
Vezi soluțiile trimise | Statistici
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 |