Smooth2

smooth2

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

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_!

Poveste şi cerinţă...

h2. Date de intrare

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

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

h2. Date de ieşire

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

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

h2. Restricţii

* $1 ≤ numarul de litere ≤ 100.000$

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

h2. Exemplu

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 |

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
 
...

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