水题:51Nod1095-Anigram单词
来源:互联网 发布:mac缓存文件夹在哪里 编辑:程序博客网 时间:2024/06/05 19:14
1095 Anigram单词
基准时间限制:1 秒 空间限制:131072 KB 分值: 10 难度:2级算法题
Description
一个单词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
解题心得:
- 就是一个水题啊,用来签到的,结果想多了想用字典树去做,哎,其实就是一个map1映射一下原字符串,然后对字符串拍一个序,然后map2再映射一下,然后map2-map1就可以了。哎!
#include<bits/stdc++.h>using namespace std;int main(){ string s; map<string ,int>maps,maps2; int n; while(scanf("%d",&n) != EOF) { maps.clear(); maps2.clear(); while(n--) { cin>>s; maps2[s]++;//映射原字符串 sort(s.begin(),s.end()); maps[s]++;//映射排序后的字符串 } int m; map<string ,int>::iterator iter; scanf("%d",&m); while(m--) { cin>>s; int k = maps2[s]; sort(s.begin(),s.end()); iter = maps.find(s); if(iter == maps.end())//没有找到这个字符串 printf("0\n"); else printf("%d\n",iter->second-k); } } return 0;}
阅读全文
0 0
- 水题:51Nod1095-Anigram单词
- 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单词
- SpringMVC 使用uploadify插件上传文件,post方法无法直接获取参数问题
- 面向对象JAVA基础笔记
- 页面中的点击下拉框中获取数据
- linux函数跳转/头文件跳转
- equals()方法总结
- 水题:51Nod1095-Anigram单词
- 前后端分离尝试
- switch 语句
- Makefile 中:= ?= += =的区别
- 【HDU-5246】超级赛亚ACMer(贪心)
- String和StringBuffer的区别详解
- liferay7中gradle项目问题
- Python-modules 基础版--文件的互相引用
- 新手上路