51nod 1095 Anigram单词(map)
来源:互联网 发布:java自增id生成策略 编辑:程序博客网 时间:2024/06/05 09:55
1095 Anigram单词
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
收藏
关注
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。
Input
第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)第2 - N + 1行,字典中的单词,单词长度 <= 10。第N + 2行:查询的数量Q。(1 <= Q <= 10000)第N + 3 - N + Q - 2行:用作查询的单词,单词长度 <= 10。
Output
共Q行,输出Anigram的数量,相同的2个单词不算Anigram,如果没有输出0。
Input示例
5adddadbadcaddid3addcacdda
Output示例
102
思路:将所有单词进行排序,查询时统计在未排序前相同的个数和排序后相同的个数,二者之差为答案。排序采用sort,统计采用map。
const int maxn=10000+10;char s[maxn][11],str[11];map<string,int>map1,map2;int n,q;int main(){ ios::sync_with_stdio(false); cin>>n; for(int i=0;i<n;i++) { cin>>s[i]; map1[s[i]]++; int len=strlen(s[i]); sort(s[i],s[i]+len); map2[s[i]]++; } cin>>q; while(q--) { cin>>str; int k=map1[str]; int len=strlen(str); sort(str,str+len); int ans=map2[str]; cout<<ans-k<<endl; } return 0;}
阅读全文
0 0
- 51nod 1095 Anigram单词(map)
- 51nod oj 1095 Anigram单词【map】
- 51Nod 1095 Anigram单词 map
- 1095 Anigram单词(51nod)
- 51nod 1095 Anigram单词
- 51nod 1095 Anigram单词
- 51nod-1095 Anigram单词
- 51nod 1095 Anigram单词
- 51nod 1095 Anigram单词
- 51Nod 1095 Anigram单词
- 51nod 1095 Anigram单词
- 51 NOD 1095 Anigram单词
- 51nod-1095 Anigram单词
- 51nod 1095 Anigram单词
- 【51Nod】1095 Anigram单词
- 51nod 1095 Anigram单词
- 51NOD 1095 Anigram单词
- 51nod 1095 Anigram单词
- java并发编程的艺术(四)-----线程池
- hihocoder #1586 : Minimum(线段树)
- JDBC Oracle事务隔离(并发控制)
- Python学习笔记:语法基础3
- Django--1--基本操作&一个实例
- 51nod 1095 Anigram单词(map)
- HDU1754
- 求有环单链表中的环长、环起点、链表长
- 数组与内存控制
- SWIFT电文简介
- 如何调整虚拟机中Ubuntu系统显示尺寸大小
- yii-console
- JavaScriptSE6 let和const命令
- fbo的个人浅薄了解