vecine

Algoritmul, pas cu pas

Cerința 1 — numărarea perechilor consecutive

Ideea. Fără lipire, fiecare cifră este un număr de sine stătător. O pereche de vecini $(c_i, c_{i+1})$ este consecutivă exact când a doua cifră este cu $1$ mai mare decât prima, adică $c_i + 1 = c_{i+1}$. Nu trebuie să verificăm nimic altceva: o singură trecere prin șir, comparând fiecare cifră cu vecina ei din dreapta.

1. Pornește cu un contor $\text{perechi} = 0$.
2. Pentru fiecare $i$ de la $1$ la $n-1$, privește perechea $(c_i, c_{i+1})$.
3. Dacă $c_i + 1 = c_{i+1}$, mărește contorul cu $1$.
4. La final, $\text{perechi}$ este răspunsul.

Pe Exemplul 1, șirul este 3 2 1 2 1 0 6 3 0 5 6 3 0 6 9 2 9 3. Alunecând fereastra de două cifre, doar perechea $(1, 2)$ de pe pozițiile $3$–$4$ și perechea $(5, 6)$ de pe pozițiile $10$–$11$ îndeplinesc $a + 1 = b$. Toate celelalte $15$ perechi pică testul. Răspunsul este $2$.

Vizualizatorul de mai jos alunecă fereastra de la stânga la dreapta, bifează perechile consecutive și ține numărătoarea la zi: