例题5-4 UVa156 Ananagrams(STL:map)
2016-05-29 22:03
363 查看
题意:
看白书
要点:
树型DP求树的最大独立集需要用到map,本来想暑假学了C++再学STL的,后来觉得还是先稍微学一下,能简单使用再说。这题就是照着书上敲了一下。不得不说,C++真是比C好用太多了。
map的使用参考:点击打开链接
看白书
要点:
树型DP求树的最大独立集需要用到map,本来想暑假学了C++再学STL的,后来觉得还是先稍微学一下,能简单使用再说。这题就是照着书上敲了一下。不得不说,C++真是比C好用太多了。
map的使用参考:点击打开链接
#include<iostream> #include<string> #include<cctype> #include<algorithm> #include<map> #include<vector> 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() { int n = 0; 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()); //输出按照字典序,sort可以处理string for (int i = 0; i < ans.size(); i++) cout << ans[i] << "\n"; return 0; }
相关文章推荐
- 浅析STL中的常用算法
- STL区间成员函数及区间算法总结
- c++ STL容器总结之:vertor与list的应用
- C++在成员函数中使用STL的find_if函数实例
- 关于STL中list容器的一些总结
- 关于STL中的map容器的一些总结
- 浅析stl序列容器(map和set)的仿函数排序
- STL list链表的用法详细解析
- stl容器set,map,vector之erase用法与返回值详细解析
- STl中的排序算法详细解析
- 关于STL中vector容器的一些总结
- 关于STL中set容器的一些总结
- 简单说说STL的内存管理
- STL与泛型编程(1)---模板
- 简单的四则运算
- 数的奇偶性
- ACMer博客瀑布流分析
- ACM程序设计大赛题目分类
- 计算字符串最后一个单词长度
- CppUtest发现的STL容器内存泄漏问题