fbpx

Problema #97 – Anagrame – Rezolvari PBInfo

0

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
Se incarca comentariile...

This website uses cookies to improve your experience. We'll assume you're ok with this, but you can opt-out if you wish. Accept Read More