例题5-4 UVA 156 Ananagrams反片语（映射map）

书上的一道例题，主要展示了map的应用，收获非常多。

整体思路：

输入一个字符串，先把这个字符串存到第一个vector中当作原始数据，开一个临时字符串s记录原始字符串的小写格式和字母按字典序排序，把s当作map的下标来映射，如果发现数值为0，就说明还没有，则cnt[r]++,如果不是0，则继续加，那么最后，cnt[r] = 1的一定出现一次的字符串， 也就是所需的答案了！

#include<iostream>
#include<algorithm>
#include<map>
#include<vector>
#include<string>
using namespace std;
map<string,int>cnt;
vector <string>sta;
string tol(const string &s){
    string ts = s;
    for (int i = 0; i < ts.length(); ++i)ts[i] = tolower(ts[i]);
    sort(ts.begin(),ts.end());
    return ts;
}
int main()
{
    string ans,str;
    while(cin >> str && str != "#"){
        string r = tol(str);//to_low and sort!
        sta.push_back(str);
        if (!cnt.count(r))cnt[r] = 0;
        cnt[r]++;//1 is one,others are more!
    }
    vector <string>ans2;
    sort(sta.begin(),sta.end());
    for (int i = 0; i < sta.size(); ++i)if (cnt[tol(sta[i])] == 1)ans2.push_back(sta[i]);
    for (int i = 0; i < ans2.size(); ++i)cout << ans2[i] << endl;
    return 0;
}