UVa 156 Ananagrams
2014-10-15 15:31
381 查看
按字典序输出符合要求的单词(大小写敏感)
#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; }
相关文章推荐
- UVa 156 - Ananagrams
- UVa 156 - Ananagrams解题报告
- Ananagrams UVA 156(反片语)
- UVA 156 Ananagrams【map+set】
- UVA156-Ananagrams
- 反片语 Ananagrams,UVa156
- Ananagrams UVA - 156
- UVA 156 --- Ananagrams 排序去重
- UVA 156 Ananagrams
- UVA 156 Ananagrams 模拟+字符串处理
- uva 156 Ananagrams 解题报告
- UVA 156 Ananagrams
- UVa_156 - Ananagrams
- uva 156 Ananagrams
- UVA 156 Ananagrams
- map函数的应用:UVa156-Ananagrams
- Ananagrams——Uva 156
- UVa 156 Ananagrams 【STL】【map】
- UVA 156 Ananagrams ---map
- UVA - 156 Ananagrams