博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
UVa 156 - Ananagrams
阅读量:5306 次
发布时间:2019-06-14

本文共 762 字,大约阅读时间需要 2 分钟。

又是照着敲的,学习map了,但最后我改成直接用set储存了,省了重新排序的功夫了。

#include
#include
#include
#include
#include
#include
using namespace std;vector
word;string sort_set(const string& t) { string cnt = t; for(int i = 0; i < cnt.size(); i++) cnt[i] = tolower(cnt[i]); sort(cnt.begin(), cnt.end()); return cnt;}int main() { string s; map
cnt; while(cin >> s) { if(s == "#") break; word.push_back(s); string r = sort_set(s); if(!cnt.count(r)) cnt[r] = 0; cnt[r]++; } set
s1; for(int i = 0; i < word.size(); i++) if(cnt[sort_set(word[i])] == 1) s1.insert(word[i]); for(set
::iterator it = s1.begin(); it != s1.end(); it++) cout << * it << endl;}

转载于:https://www.cnblogs.com/xuziye0327/p/4249288.html

你可能感兴趣的文章
linux 查看并终止进程
查看>>
android控制控制的显示顺序
查看>>
无法识别的属性“targetFramework”。请注意属性名称区分大写和小写。错误解决的方法...
查看>>
SuiteScript 2.0 Error: SSS_INVALID_SRCH_FILTER_EXPR_TYPE
查看>>
Web前端从入门到精通-10 css简介——盒模型2
查看>>
滚动条
查看>>
Tomcat
查看>>
Ajax 完整教程
查看>>
JAVA随机数集锦
查看>>
项目数据分析师CPDA印章
查看>>
代码的抽象三大原则
查看>>
Nobody Wonder Girls 罗马文歌词
查看>>
beego 连接postgres
查看>>
监控系统状态
查看>>
delphi listbox 使用
查看>>
MySQL 数据库 -- 数据操作
查看>>
PHP 事件机制(2)
查看>>
[Bzoj1047][HAOI2007]理想的正方形(ST表)
查看>>
mysql导入hbase
查看>>
JavaScript中null和undefined的总结
查看>>