Advertisement
Guest User

156 - Ananagrams.cpp

a guest
Apr 23rd, 2017
72
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.61 KB | None | 0 0
  1. #include<bits/stdc++.h>
  2. using namespace std;
  3.  
  4. int main()
  5. {
  6. map<string, int> mp;
  7. vector<pair<string, string> > a;
  8. string s;
  9. while(cin >> s && s != "#")
  10. {
  11. string ss = s;
  12. transform(ss.begin(), ss.end(),ss.begin(),::toupper);
  13. sort(ss.begin(), ss.end());
  14. a.push_back({s, ss});
  15. mp[ss]++;
  16. }
  17. vector<string> ans;
  18. for(int i = 0; i < a.size(); i++)
  19. {
  20. if(mp[a[i].second] == 1)
  21. ans.push_back(a[i].first);
  22. }
  23. sort(ans.begin(), ans.end());
  24. for(int i = 0; i < ans.size(); i++)
  25. cout << ans[i] << endl;
  26. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement