smooth2

Smooth2

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

Poveste şi cerinţă...

Un sir de caractere se numeste _smooth_ daca e format doar din literele mici ale alfabetului englez si, pentru orice prefix al sau, nu exista 2 caractere, din cele care exista in sirul intreg, al caror numar de aparitii in sufix difera prin mai mult de 1. Gasiti numarul minim de caractere ce trebuie inlocuite astfel incat un sir dat sa devina _smooth_!

h2. Date de intrare

Fişierul de intrare $smooth2.in$ ...

Fişierul de intrare $smooth2.in$ contine un sir de litere mici ale alfabetului englez.

h2. Date de ieşire

În fişierul de ieşire $smooth2.out$ ...

În fişierul de ieşire $smooth2.out$ se afla numarul minim de litere ce trebuie inlocuite astfel incat sirul dat sa devina _smooth_

h2. Restricţii

* $... ≤ ... ≤ ...$

* $1 ≤ numarul de litere ≤ 100.000$

h2. Exemplu

table(example). |_. smooth2.in |_. smooth2.out |
| This is some
  text written on
  multiple lines.
| This is another
  text written on
  multiple lines.
|
 
h3. Explicaţie
 
...

table(example). |_. smooth2.in |_. smooth2.out |_. Explicatie |
| aaba | 1 | Se schimba prima litera, sirul devine {*b*}aba |
| aabaa | 1 | Se schimba a treia litera, sirul devine aa{*a*}aa |
| abccbbcc | 2 | Se schimba a sasea si a saptea litera, sirul devine abccb{*ab*}c |

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