51nod 1095 Anigram单词
来源:互联网 发布:ubuntu for arm 编辑:程序博客网 时间:2024/05/29 19:33
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示例
5
add
dad
bad
cad
did
3
add
cac
dda
Output示例
1
0
2
怎么说- -
这是一个很典型用map很方便的题目
毫无技巧
#include<iostream>#include <cstring>#include <algorithm>#include <stdio.h>#include <map>using namespace std;int main(){ map<string,int> aa,bb; int cc,dd; int n; cin>>n; for(int i=0;i<n;i++) { char d[15]; cin>>d; int l=strlen(d); aa[d]++; sort(d,d+l); bb[d]++; } cin>>n; for(int i=0;i<n;i++) { char d[15]; cin>>d; int l=strlen(d); cc=aa[d]; sort(d,d+l); dd=bb[d]; cout<<dd-cc<<endl; }}
0 0
- 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单词
- 51nod 1095 Anigram单词
- 51nod 1095 Anigram单词
- 51NOD 1095 Anigram单词
- 1095 Anigram单词(51nod)
- Reinforcement Learning
- iOS——资源整合
- Ubuntu下的QQ-For-Linux 安装
- sql查询语句之left join、right join、inner join的区别
- YAF label getcookie() php加密函数 自己调用任意模板
- 51nod 1095 Anigram单词
- <% String path = request.getContextPath(); String basePath = request.getScheme()+"://"+request.getSe
- caffe平台快速搭建:caffe+window7+vs2013
- AdaBoost
- LeetCode 6 ZigZag Conversion题解
- 如何退出SCALA命令界面
- Redis-JedisPoolConfig配置
- 一次网络调整的过程
- 线程同步和异步