swap

Swap

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

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

Poveste ...

Se dau $2$ siruri formate numai din litere mici (de la `a' la `z'). Asupra primului sir puteti efectua, in mod repetat, operatia numita $swap$: alegeti doua caractere aflate pe pozitii consecutive si le interschimbati. Determinati numarul minim de operatii $swap$ necesare pentru a transforma primul sir in cel de-al doilea.

h2. Cerinta

h2. Date de Intrare

...

Prima linie a fisierului de intrare $swap.in$ contine primul sir. A doua linie a fisierului contine cel de-al doilea sir.

h2. Restrictii

h2. Date de Iesire

...

In fisierul de iesire $swap.out$ veti afisa numarul minim de operatii swap necesare pentru a transforma primul sir in al doilea sir. Daca primul sir nu poate fi transformat in al doilea sir, afisati $-1$.

h2. Date de intrare

h2. Restrictii si precizari

...
 
h2. Date de iesire
 
...

* Ambele siruri au aceeasi lungime
* Lungimea fiecarui sir este un numar intre $1$ si $50.000$
* Fiecare din cele doua linii ale fisierului de intrare se termina cu caracterul "linie noua"
* Pentru $40%$ din teste, sirurile vor avea o lungime $≤ 2.000$

h2. Exemplu

| swap.in | swap.out |
| linia1
linia2
linia3
| linia1
linia2
|

table(example). |_. swap.in |_. swap.out |
|anaaremere
mereareana
|26|
|mumu
bubu
|-1|

== include(page="template/taskfooter" task_id="swap") ==

==Include(page="template/taskfooter" task_id="swap")==
 
 

1312