Cerinţa

Se dă un şir de caractere ce conţine cuvinte formate din litere mici ale alfabetului englez, separate prin unul sau mai multe spații. Să se determine câte cuvinte din sir sunt anagrame ale ultimului cuvânt, fără a fi identice cu acesta.

Date de intrare

Programul va citi de la tastatură şirul dat.

Date de ieşire

Programul va afişa pe ecran un număr C, reprezentând valoarea cerută.

Restricţii şi precizări

• șirul dat va conține cel mult 255 caractere, litere mici ale alfabetului englez și spații

Exemplu

Intrare

arc ingrat din granit car argint arc rating rac argint

Ieşire

3

Explicație

Cuvintele din șir care respectă regula sunt: ingrat granit rating.

Notă

Într-adevăr, șirul din exemplu sus nu are sens!!

#include <bits/stdc++.h>

using namespace std;

int anagrame(char a[] , char b[])
{
    int fa[127]={0} , fb[127]={0};
    for(int i = 0 ; i < strlen(a) ; ++i) fa[a[i]]++;
    for(int i = 0 ; i < strlen(b) ; ++i) fb[b[i]]++;
    for(char c = 'a' ; c <= 'z' ; c++)
        if(fa[c]!=fb[c])
            return 0;
    return 1;
}

int main()
{
    char s[300];
    char a[101][101];
    int n = 0;
    int cnt=0;
    while(cin >> s)
        strcpy(a[++n] , s);
    for(int i = 1 ; i < n ; ++i)
    {
        if(anagrame(a[i] , a[n]) && strcmp(a[i] , a[n]))
            cnt++;
    }
    cout << cnt;
    return 0;
}