Advertisement
Guest User

Untitled

a guest
Apr 21st, 2019
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.83 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3. ifstream fin("anagrame.in");
  4. ofstream fout("anagrame.out");
  5. int n,i,j,k,l,ok,nr;
  6. char sir[20];
  7. map<string,bool>frcuv;
  8. int main()
  9. {
  10. fin>>n;
  11. char mat[n+3][15]={0};
  12. int lg[n+2];
  13. for(i=1;i<=n;i++)
  14. {
  15. fin>>mat[i];
  16. lg[i]=strlen(mat[i]);
  17. sort(mat[i],mat[i]+lg[i]);
  18. frcuv[mat[i]]=true;
  19. }
  20. for(i=1;i<=n;i++)
  21. {
  22. //if(altok[mat[i]]==true)
  23. // continue;
  24. ok=0;
  25. strcpy(sir,mat[i]+1);
  26. for(j=0;j<lg[i];j++)
  27. {
  28. if(frcuv[sir]==true)
  29. {
  30. //altok[mat[i]]=true;
  31. ok=1;
  32. break;
  33. }
  34. sir[j]=mat[i][j];
  35. }
  36. if(ok==0)
  37. nr++;
  38. }
  39. fout<<nr;
  40. return 0;
  41. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement