Question

    #2246 adobe pbinfo    AJUTORRRRR
Domnul Eboda dorește să se angajeze la firma Adobe. La interviu el primește următoarea problemă.

Cerința
Se dă un șir de caractere format din litere și caracterele *, + și -. Domnul Eboda trebuie să determine câte subsecvențe de lungime 5 sunt anagrame ale cuvântului ADOBE. Regulile suplimentare sunt că nu se face distincție între literele mari și cele mici și în plus, caracterul + poate suplini oricare consoană, caracterul - suplinește orice vocală, iar * suplinește orice literă. Cu aceste reguli putem spune că următoarele secvențe de cinci caractere sunt anagrame ale cuvântului adobe: aeobd, dBoAE, db---, Ae-++, *****, ++---, ad*-+.

Date de intrare
Programul citește de la tastatură șirul de caractere.

Date de ieșire
Programul va afișa pe ecran un singur număr natural reprezentând numărul de subsecvențe de lungime 5 care sunt anagrame ale cuvântului ADOBE.

Restricții și precizări
Șirul va avea cel mult 100 000 de caractere și nu conține alte caractere în afara celor precizate în enunț.

Exemplu
Intrare

ebodaE+m***++
Ieșire

4
Explicație
Cele patru subsecvențe sunt: eboda, bodaE, odaE+ și ***++.
Indicații de rezolvare
Se ia fiecare secvență de 5 caractere consecutive și se verifică dacă este anagramă.

Answer 1

Am atasat fisierul sursa C++.

cf972b3d97cfd86272edd6c087d5b32b.cpp