Palindroame

palind

==Include(page="template/taskheader" task_id="palind")==

== include(page="template/taskheader" task_id="palind") ==

Un palindrom este un sir de caractere care este egal cu inversul sau. De exemplu $"aerisirea"$ este un palindrom. Dandu-se un sir de caractere vi se cere sa spuneti numarul minim de inversiuni ce trebuie efectuate pentru a-l transforma in palindrom. O inversiune reprezinta schimbarea intre ele a doua caractere adiacente. Pentru a transforma in palindrom $"aeriseair"$ sunt necesare $4$ inversiuni:

Poveste ...

* schimbam $"ai"$ : $"aeriseiar"$
* schimbam $"ei"$ : $"aerisiear"$
* schimbam $"ar"$ : $"aerisiera"$
* schimbam $"er"$ : $"aerisirea"$

h2. Cerinta

h2. Date de Intrare (fisierul: $palind.in$)

...

Fisierul de intrare va contine mai multe teste. Pe prima linie se va afla numarul $T$ de teste.
Pe fiecare din urmatoarele $T$ teste se va afla un sir de caractere (litere mici ale alfabetului latin). Fiecare linie se termina cu enter.

h2. Restrictii

h2. Date de Iesire (fisierul $palind.out$)

...

Fisierul de iesire va contine $T$ linii. Pe linia $i$ se va afla numarul minim pentru a obtine palindrom din sirul de caractere aflat pe linia $i+1$ in fisierul de intrare sau $-1$ in cazul in care nu se poate obtine palindrom.

h2. Date de intrare

h2. Restrictii

...

* Numarul de caractere dintr-un sir nu va depasi $105$
* T ≤ 105

h2. Date de iesire

h2. Exemplu

...

table(example). |_. palind.in |_. palind.out |
| 4
  aeriseair
  mamad
  asd
  aabb
| 4
  3
  -1
  2 |
 
==Include(page="template/taskfooter" task_id="palind")==

h2. Exemplu
| palind.in | palind.out |
| linia1
linia2
linia3
| linia1
linia2
|
== include(page="template/taskfooter" task_id="palind") ==

577