UVa156(map的使用)

//思路：用map<string,int>记录重排string后出现的次数，如果为1次，就是我们想要的结果

AC源码：

#include <iostream>#include <string>#include <vector>#include <algorithm>#include <map>#include <cctype>using namespace std;map<string,int> cnt;vector<string> svec;void solve(){string buf;while(cin>>buf){if(buf=="#")break;svec.push_back(buf);for(int i=0;i<buf.length();++i)buf[i]=tolower(buf[i]);sort(buf.begin(),buf.end());if(!cnt[buf])cnt[buf]=0;cnt[buf]++;}sort(svec.begin(),svec.end());vector<string> ans;for(int i=0;i<svec.size();++i){string tmp=svec[i];for(int i=0;i<tmp.length();++i)tmp[i]=tolower(tmp[i]);sort(tmp.begin(),tmp.end());if(cnt[tmp]==1)ans.push_back(svec[i]);}for(int i=0;i<ans.size();++i)cout<<ans[i]<<endl;}int main(){solve();return 0;}