UVa156

来源:互联网 发布:知乎怎样匿名回答 编辑:程序博客网 时间:2024/06/08 16:37
#include <iostream>#include <map>   //自己体悟  我体悟了两个小时  无力解释#include <string>#include <vector>#include <algorithm>#include <sstream>using namespace std;map <string,int> cnt;vector<string> words;string repr(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[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;}`

0 0
原创粉丝点击