例题5-4 UVA156 反片语 (map的使用)

#include<iostream>
#include<cstdio>
#include<string>
#include<algorithm>
#include<vector>
#include<map>
using namespace std;
map<string,int>mp;
vector<string>words;
vector<string>answ;
string s;
string prep(const string &s1)
{
    string ans=s1;
    for(int i=0;i<s1.length();i++)
    {
        ans[i]=tolower(s1[i]);
    }
    sort(ans.begin(),ans.end());
    return ans;
}
int main()
{
    while(cin>>s)
    {
        if(s=="#"){break;}
        words.push_back(s);
        string r=prep(s);
        if(mp.count(r)==0)
        {
            mp[r]=0;
        }
        mp[r]++;
    }
    for(int i=0;i<words.size();i++)
    {
        if(mp[prep(words[i])]==1)
        {
            answ.push_back(words[i]);
        }
    }
    sort(answ.begin(),answ.end());
    for(int i=0;i<answ.size();i++)
    {
        cout<<answ[i]<<endl;
    }
    return 0;
}