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; }