3538 - SiruriPrietene

Cerința

Se dau două șiruri de caractere formate din litere mici ale alfabetului englez. Să se afle dacă aceste șiruri sunt prietene. Un șir de caractere este prieten cu un alt șir de caractere dacă se poate obține din acesta prin inversarea, ori de câte ori, a caracterelor sale, cu mențiunea că nu se pot inversa între ele decât caractere de pe poziții cu aceeași paritate.

Date de intrare

Programul citește de la tastatură două șiruri de caractere a și b.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect." Programul va afișa pe ecran mesajul PRIETENE, dacă cele două șiruri a și b sunt prietene, respectiv mesajul NU SUNT PRIETENE, dacă cele două șiruri a și b nu sunt prietene. În cazul în care datele nu respectă restricțiile, se va afișa: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

• cele două șiruri au maxim 100 de caractere fiecare;
• pozițiile caracterelor în șir sunt numerotate începând cu 0.

Exemple

Exemplul 1

ecran

rutina

naturi

ecran

Datele sunt introduse corect.

PRIETENE

Exemplul 2

ecran

rutina

unitar

ecran

Datele sunt introduse corect.

NU SUNT PRIETENE

Exemplul 3

ecran

abcd

abdc

ecran

Datele sunt introduse corect.

NU SUNT PRIETENE

Rezolvare

# 3538 - SiruriPrietene
def validare_date(a, b):
    if len(a) == 0 or len(b) == 0:
        return False
    return True

def rezolvare(a, b):
    fr_pozpare = {}
    fr_pozimpare = {}

    for i in range(len(a)):
        ch = a[i]
        if i % 2 == 0:
            if ch not in fr_pozpare:
                fr_pozpare[ch] = 0
            fr_pozpare[ch] += 1
        else:
            if ch not in fr_pozimpare:
                fr_pozimpare[ch] = 0
            fr_pozimpare[ch] += 1

    ok = True

    for i in range(len(b)):
        ch = b[i]
        if i % 2 == 0:
            if ch in fr_pozpare and fr_pozpare[ch] > 0:
                fr_pozpare[ch] -= 1
            else:
                ok = False
                break
        else:
            if ch in fr_pozimpare and fr_pozimpare[ch] > 0:
                fr_pozimpare[ch] -= 1
            else:
                ok = False
                break

    return ok

if __name__ == '__main__':
    a = input()[:100]
    b = input()[:100]
    if not validare_date(a, b):
        print("Datele nu corespund restricțiilor impuse.")
    else:
        print("Datele sunt introduse corect.")
        if rezolvare(a, b):
            print("PRIETENE")
        else:
            print("NU SUNT PRIETENE")

Explicatie

Funcția validare_date(a, b) - această funcție primește două șiruri de caractere a și b ca argumente și verifică dacă acestea respectă restricțiile impuse, și anume dacă lungimea lor este mai mică sau egală cu 100. Funcția returnează o valoare booleană, True dacă datele sunt valide și False în caz contrar.

Funcția rezolvare(a, b) - această funcție primește două șiruri de caractere a și b ca argumente și verifică dacă acestea sunt prietene, adică dacă caracterele de pe pozițiile pare din șirul a coincid cu cele de pe pozițiile impare din șirul b, și viceversa. Funcția utilizează două dicționare pentru a număra aparițiile fiecărui caracter de pe pozițiile pare și impare din șirul a. Pentru fiecare caracter de pe poziția i din șirul b, funcția verifică dacă acesta apare în dicționarul corespunzător (adică pentru poziții pare/impare) și dacă numărul de apariții rămase pentru acel caracter este mai mare decât 0. Dacă una dintre aceste condiții nu este îndeplinită, funcția returnează False. Altfel, funcția returnează True.

Funcția main() - această funcție primește datele de intrare de la utilizator și apelează funcția validare_date() pentru a verifica dacă acestea sunt valide. Dacă datele sunt valide, funcția apelează funcția rezolvare() pentru a verifica dacă cele două șiruri de caractere sunt prietene și afișează mesajul corespunzător. Dacă datele nu sunt valide, funcția afișează un mesaj corespunzător.