UVa 156 Ananagrams
来源:互联网 发布:龙珠超 知乎 编辑:程序博客网 时间:2024/05/20 16:43
按字典序输出符合要求的单词(大小写敏感)
#include <map>#include <vector>#include <stdio.h>#include <sstream>#include <string.h>#include <iostream>#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] = tolower(ans[i]); sort(ans.begin(), ans.end()); return ans;}int main(){// freopen("in.txt", "r", stdin); string s; while(cin >> s){ if(s[0] == '#') break; words.push_back(s);///存储原来单词的vector string r = repr(s); if(!cnt.count(r)) cnt[r] = 0; cnt[r]++; } vector <string> ans;///存储答案的vector 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
- UVa 156 - Ananagrams
- uva 156 Ananagrams
- UVA 156 - Ananagrams
- UVA 156 - Ananagrams
- UVa 156 - Ananagrams
- uva 156 - Ananagrams
- uva- 156-Ananagrams
- UVa 156 - Ananagrams
- UVA 156 - Ananagrams
- UVa 156 - Ananagrams
- UVa 156 - Ananagrams
- UVA 156 Ananagrams
- uva 156 - Ananagrams
- UVa - 156 - Ananagrams
- uva 156 Ananagrams
- UVa 156 - Ananagrams
- UVA - 156 - Ananagrams
- Uva:156 - Ananagrams
- 计算机视觉领域稍微容易中的期刊
- 大杂烩收集与整理今天开始啦啦啦!
- 分享一下我的理财经验,还请大家多给点建议。
- OpenGL ES2.0教程:编写自己的shader(2)
- 新手建站千万不能有的三种心态
- UVa 156 Ananagrams
- Target runtime Apache Tomcat v7.0 is not defined.
- python学习旅程笔记3-控制流
- 网易有道CEO周枫:在线教育的冰山
- CF 477 C Dreamoon and Strings (DP)
- jpa注解
- POI读取Excel(兼容Excel2003、Excel2007)
- MYSQL手动备份和还原
- android anr traces日志分析方法