ab


Timp maxim de execuţie/test:
0.1 secunde
Memorie totala disponibilă/stivă:
16 MB/1 MB

Se considerã un sir format numai din litere din multimea {'a','b'}.

Cerinţă

Sã se determine câte subsecvente ale sirului dat au proprietatea cã în subsecventã numãrul de litere 'a' este egal cu numãrul de litere 'b'.

Date de intrare

Fisierul de intrare ab.in contine pe prima linie sirul dat.

Date de ieşire

Fisierul de iesire ab.out va contine o singura linie pe care va fi scris un singur numar natural reprezentand numarul de subsecvente determinat.

Restricţii

  • 1 <= Lungimea sirului <= 1000000
  • O subsecventa este formata din caractere situate pe pozitii consecutive in sir.

Exemple

ab.in ab.out
abbababa 13

prof. Emanuela Cerchez
Liceul de Informatică „Grigore Moisil” Iaşi
emanuela.cerchez@gmail.com