UVA - 156 Ananagrams

解题思路:map的使用（STL）

解题代码:参考《算法入门经典》

 #include<iostream>
 #include<vector>
 #include<algorithm>
 #include<map>
 using namespace std;
 map<string,int>cnt;
 vector<string>rec;
 string stdard(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(){
     string s;
    while(cin>>s){
     if(s=="#") break;
     rec.push_back(s);
     string r=stdard(s);
     if(!cnt.count(r))cnt[r]=0;
     cnt[r]++;
    }
    vector<string>ans;
    for(int i=0;i<rec.size();i++){
        if(cnt[stdard(rec[i])]==1) ans.push_back(rec[i]);
    }
    sort(ans.begin(),ans.end());
    for(int i=0;i<ans.size();i++)
    cout<<ans[i]<<endl;
 return 0;
}