Ardelean Alexandru: Pagină nouă: ==Cerința== Domnul Eboda dorește să se angajeze la firma Adobe. La interviu el primește următoarea problemă. 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 `+...`


2023-05-07T11:24:45Z
Pagină nouă: ==Cerința== Domnul Eboda dorește să se angajeze la firma Adobe. La interviu el primește următoarea problemă.  Se dă un șir de caractere format din litere și caracterele <code>*</code>, <code>+</code> și <code>-</code>. Domnul Eboda trebuie să determine câte subsecvențe de lungime <code>5</code> sunt anagrame ale cuvântului <code>ADOBE</code>. Regulile suplimentare sunt că nu se face distincție între literele mari și cele mici și în plus, caracterul <code>+...
New page
==Cerința==

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



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



==Date de intrare==

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

==Date de ieșire==

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse."



Pe următoarea linie se va afișa un singur număr natural reprezentând numărul de subsecvențe de lungime <code>5</code> care sunt anagrame ale cuvântului <code>ADOBE</code>.



În cazul în care datele introduse de la tastatură nu îndeplinesc cerințele enunțate, pe ecran se va afișa mesajul "Datele de intrare nu corespund restricțiilor impuse."



==Restricții și precizări==



* Șirul va avea cel mult <code>100 000</code> de caractere și nu conține alte caractere în afara celor precizate în enunț.



==Exemplu 1==

;Intrare

:ebodaE+m***++

;Ieșire

:Datele de intrare corespund restricțiilor impuse.

:4

===Explicație===

Cele patru subsecvențe sunt: <code>eboda</code>, <code>bodaE</code>, <code>odaE+</code> și <code>***++</code>.

==Exemplu 2==

;Intrare

:e1b2o3d4a5E6+7m8*9*0*9+8+76

;Ieșire

:Datele de intrare nu corespund restricțiilor impuse.



==Rezolvare==

<syntaxhighlight lang="python" line="1">

# 2246 - Adobe

import re





def conditii(sir):

    if re.match("^[a-zA-Z*+-]*$", sir):

        return True





def adobe(sir):

    # Șirul este case-insensitive, deci poate fi convertit în litere mici

    sir = sir.lower()

    # Ținem cont de subsecvențe

    nr_subsecvente = 0



    # Pentru fiecare grupare de 5 caractere

    for i in range(0, len(sir)-5):

        # Dacă este anagramă a cuvântului "adobe"...

        if sorted(sir[i:i + 5]) == sorted("adobe"):

            # ...creștem numărul de subsecvențe

            nr_subsecvente += 1

            continue

        # Altfel...

        else:

            subsir = sir[i:i + 5]

            # Inițializăm numărul de consoane, vocale și litere lipsă

            # "Adobe" conține 2 consoane, 3 vocale; în total 5 litere

            consoane_lipsa, vocale_lipsa, litere_lipsa = 2, 3, 5

            # Pentru fiecare caracter din subsir...

            for caracter in subsir:

                # ...dacă caracterul este *...

                if caracter == "*":

                    # ...scădem numărul de vocale, consoane și litere lipsă

                    litere_lipsa -= 1

                    vocale_lipsa -= 1

                    consoane_lipsa -= 1

                    continue

                # ...dacă caracterul este vocală sau -...

                if caracter in ("a", "o", "e", "-"):

                    # ...scădem numărul de vocale și litere lipsă

                    vocale_lipsa -= 1

                    litere_lipsa -= 1

                    continue

                # ...dacă caracterul este consoană sau +...

                if caracter in ("b", "d", "+"):

                    # ...scădem numărul de consoane și litere lipsă

                    consoane_lipsa -= 1

                    litere_lipsa -= 1

                    continue



            # Dacă nu mai lipsesc consoane, vocale sau litere...

            if consoane_lipsa+vocale_lipsa+litere_lipsa == 0:

                # ...creștem numărul de subsecvențe

                nr_subsecvente += 1



    print(nr_subsecvente)





if __name__ == "__main__":

    sir = input()



    if not conditii(sir):

        print("Datele de intrare nu corespund restricțiilor impuse.")

    else:

        print("Datele de intrare corespund restricțiilor impuse.")

        adobe(sir)



</syntaxhighlight>
2246 - Adobe - Revision history
