uva156
来源:互联网 发布:淘宝网折叠床单人价格 编辑:程序博客网 时间:2024/05/29 05:12
#include<iostream>#include<string>#include<cctype>#include<vector>#include<map>#include<algorithm>using namespace std;map<string, int> cnt;vector<string> words;string repr(const string& s) {string ans = s;for (int i = 0; i < ans.length(); i++) {ans[i] = towlower(ans[i]);}sort(ans.begin(), ans.end());return ans;}int main() {int n = 0;string s;while (cin>>s){if (s[0] == '#')break;words.push_back(s);string r = repr(s);if (!cnt.count(r))//判断key是否存在cnt[r] = 0;cnt[r]++;//直接用key做下标访问第二个元素}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
- uva156
- UVA156
- uva156
- uva156
- UVA156
- UVa156
- UVa156
- uva156
- UVa156
- uva156
- UVa156 Ananagrams
- UVA156 Ananagrams
- Ananagrams uva156
- UVA156 - Ananagrams
- UVA156-Ananagrams
- UVA156-Ananagrams
- UVA156 Ananagrams
- UVA156 Ananagrams
- Ubuntu14.04+Texlive2014+LYX-Linux下LYX的中文配置方案
- Android线程池
- 蛇形填数
- 常用正则表达式 备忘
- Visual Studio Visual C++
- uva156
- 【LeetCode】LeetCode——第12题:Integer to Roman
- bzoj 4540: [Hnoi2016]序列 莫队算法
- 递归系列之入门题二
- Java基础(五)---局部变量、全局变量、静态变量、final变量、静态常量、静态方法
- Android中Scrollview、ViewPager、ListView冲突问题 (亲测可用)
- KnowRob安装过程中的相关问题记录
- 读薄经典——《程序员修炼之道》
- 二叉树创建以及遍历方式