UVA156对于map的学习

来源:互联网 发布:淘宝的卜珂会是假的吗 编辑:程序博客网 时间:2024/05/14 15:03
#include <iostream>
#include <algorithm>
#include <cstdio>
#include <map>
#include <string>
#include <cctype>
#include <vector>
using namespace std;


map<string,int> cnt;
vector<string> words;


string repr(const string &s)
{
 string ans =s ;
 for(int i=0; i<ans.length(); i++)
    ans[i] = tolower(ans[i]);
  sort(ans.begin(),ans.end());
  return ans;


}


int main()
{
    int n=0;
    string s;
 while(cin >> s){
    if(s[0] == '#') break;
    words.push_back(s);
    string r = repr(s);
    if(!cnt.count(r)) cnt[r] = 0;
    cnt[r]++;
 }
    vector<string> ans;
 for(int i=0; i<words.size(); i++)
    if(cnt[repr(words[i])] == 1) ans.push_back(words[i]);
 sort(ans.begin(),ans.end());
 for(int i=0 ;i<ans.size(); i++)
    cout << ans[i] << endl;


}
0 0