水题:51Nod1095-Anigram单词
2024-08-29 23:02:36
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;
}
最新文章
- BizTalk开发系列(十七) 信封架构(Envelop)
- ffmpeg从AVFrame取出yuv数据到保存到char*中
- python中列表的常用方法
- 在Dll中使用 TFDQuery 的 LoadFromStream 方法注意问题
- spring mvc 注解 annot失效
- linux c语言定时器
- C#实现按键计算器功能
- PhpStorm 2017破解
- Java Base64 编码解码方案总结
- PCB 铺铜 转载
- MongoDB(课时6 关系查询)
- class<;T>;和 class<;?>;类型 有什么区别
- Linux下一种简单易行的cpu benchmark方法
- Spark1.x和2.x如何读取和写入csv文件
- Java-Runoob:Java 修饰符
- Webstorm 添加新建.vue文件功能并支持高亮vue语法和es6语法
- (排班表一)使用SQL语句使数据从坚向排列转化成横向排列
- SCUT - 223 - Maya - 构造
- 嵌入式流媒体音视频服务器EasyIPCamera中live555发送性能优化点
- noip模拟赛 仓库
热门文章
- 传入泛型类型(T.class)的方法
- JFinal教程:JFinal极速开发企业实战百集JFinal视频教程发布
- 洛谷 P3019 [USACO11MAR]会见点Meeting Place
- Distributed Transaction Coordinator(DTC)一些问题的解决方法
- java面试题(杨晓峰)---第三讲谈谈final、finally、finalize有什么不同?
- 程序员的智囊库系列之3--分布式文件系统(Distributed file systems)
- 日常-acm-开灯问题
- leetcode 179. Largest Number 、剑指offer33 把数组排成最小的数
- c#和Java中的接口
- oracle中的树状查询