算法之路二:刘汝佳算法竞赛入门经典:STL映射 反片语UVA156
2017-01-26 15:05
337 查看
#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]=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()); for(int i=0;i<ans.size();i++) cout<<ans[i]<<endl; return 0; }
相关文章推荐
- 算法之路二:刘汝佳算法竞赛入门经典:STL队列 团体队列UVA540
- 算法之路二:刘汝佳算法竞赛入门经典:STL集合 安迪的第一个字典 UVA10851
- 算法之路二:刘汝佳算法竞赛入门经典 3.5Tex中的引号 UVa272
- 算法之路二:刘汝佳算法竞赛入门经典 4.11刽子手游戏 UVa 489
- 算法之路二:刘汝佳算法竞赛入门经典 3.7回文词 UVa401
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 铁轨UVa514
- 算法之路二:刘汝佳算法竞赛入门经典:栈和队列 矩阵链乘UVA442
- 算法之路二:刘汝佳算法竞赛入门经典 3.8猜数字游戏 UVa340
- 算法之路二:刘汝佳算法竞赛入门经典 信息解码 UVA213
- 算法之路二:刘汝佳算法竞赛入门经典 3.9生成元 UVa1583
- 算法之路二:刘汝佳算法竞赛入门经典:STL排序与检索 大理石在哪 UVA10474
- 算法之路二:刘汝佳算法竞赛入门经典:STL不定长数组 木块问题 UVA101
- 算法之路二:刘汝佳算法竞赛入门经典 救济金发放 UVa133
- 算法之路二:刘汝佳算法竞赛入门经典 3.10环状序列 UVa1584
- 算法之路二:刘汝佳算法竞赛入门经典:c++结构体
- 刘汝佳 算法竞赛入门经典 第5章 C++与STL入门
- 算法之路二:刘汝佳算法竞赛入门经典 3.4竖式问题
- 算法之路二:刘汝佳算法竞赛入门经典:c++模板
- 算法之路二:刘汝佳算法竞赛入门经典 组合数和素数判定
- 算法之路二:刘汝佳算法竞赛入门经典 计算数组元素和