【51Nod】1095 Anigram单词
来源:互联网 发布:mac版qq文件夹在哪里 编辑:程序博客网 时间:2024/06/05 08:57
题意
一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。现在给定一个字典,输入Q个单词,从给出的字典中找出这些单词的Anigram。
第1行:1个数N,表示字典中单词的数量。(1 <= N <= 10000)
第2 - N + 1行,字典中的单词,单词长度 <= 10。
第N + 2行:查询的数量Q。(1 <= Q <= 10000)
第N + 3 - N + Q - 2行:用作查询的单词,单词长度 <= 10。
解题思路
将所有单词进行排序,查询时统计在未排序前相同的个数和排序后相同的个数,二者之差为答案。排序采用sort,统计采用map。
参考代码
#include <iostream>#include <string.h>#include <algorithm>#include <map>using namespace std;#define MAXN 10001char s[2*MAXN][15];char str[15];map<string,int> a,b;int main(){ int n,q; while (cin>>n){ for (int i=0;i<n;i++){ cin>>s[i]; a[s[i]]++; int len=strlen(s[i]); sort(s[i],s[i]+len); b[s[i]]++; } cin>>q; while (q--){ cin>>str; int k=a[str]; int len=strlen(str); sort(str,str+len); int ans=b[str]; cout<<ans-k<<endl; } } return 0;}
阅读全文
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)
- javaweb项目中的权限控制
- 跨域总结
- ACM结课总结
- Docker 删除<none>镜像
- 我把我用R写的第一个爬虫就献给了国家
- 【51Nod】1095 Anigram单词
- Scala学习笔记
- mongdb的查询深入
- This
- 开源搜索平台选型:ElasticSearch、Solr
- LeetCode 53. Maximum Subarray
- Servlet之生命周期
- 原型和原型链继承
- [DP]392. Is Subsequence