紫书5-UVA-156-反片语-map

题意：

输出所有经过字母重组后仍不与其他词相同的词（不区分大小写），且按字典序排序（按原始数据输出）

思路：

先将每个词进行标准化，即都转换为小写后再进行排序，此时即可统计出字母重组后相同词的个数，并用map将标准化之后的词与出现次数映射
再用一个vector储存所有标准化后只出现一次的词，排序后输出即为答案

代码：

#include <iostream>
#include <map>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;

vector<string>words;
map<string,int>cnt;
string repr(string s)      //标准化
{
    string ans=s;                          //tolower只将大写字母转换成小写字母，对小写字母不做处理，故需要先赋值
    for(int i=0;i<s.size();i++)
    {
        ans[i]=tolower(ans[i]);        
    }
    sort(ans.begin(),ans.end());
    return ans;
}
int main()
{
    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;
    return 0;
}