fbpx

Problema #97 – Anagrame – Rezolvari PBInfo

de Mihai-Alexandru

Două cuvinte sunt anagrame dacă primul se poate obține prin schimbarea ordinii literelor celui de-al doilea.

Cerinţa

Să se scrie un program care verifică dacă două cuvinte date sunt anagrame.

Date de intrare

Programul citește de la tastatură două cuvinte alcătuite din litere mici ale alfabetului englez.

Date de ieşire

Programul va afișa pe ecran valoarea 1 dacă cele două cuvinte sunt anagrame, respectiv valoarea 0 în caz contrar.

Restricţii şi precizări

  • fiecare cuvânt va conține cel mult 20 de caractere.

Exemplu

Intrare

rutina unitar

Ieșire

1
#include <bits/stdc++.h>
using namespace std;

int f[300] , g[300];

int main()
{
    char a[21] , b[21];
    cin >> a >> b;
    int i = 0;
    while(a[i]!='\0')
    {
        f[(int)a[i]]++;
        i++;
    }
    i=0;
    while(b[i]!='\0')
    {
        g[(int)b[i]]++;
        i++;
    }
    bool adev=true;
    for(int i = 50 ; i <= 150 ; ++i)
    {
        if(f[i]!=g[i])
            adev=false;
    }
    if(adev)
        cout << "1";
        else
        cout << "0";
    return 0;    
}
Comentarii

S-ar putea sa iti placa