其他分享
首页 > 其他分享> > 51Nod - 1095 Anigram单词(map容器)

51Nod - 1095 Anigram单词(map容器)

作者:互联网

链接┗|`O′|┛ 嗷~~

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b,那么定义b是a的Anigram,例如单词army和mary互为Anigram。另:相同的2个单词不算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的数量,如果没有输出0。
Sample Input
5
add
dad
bad
cad
did
3
add
cac
dda
Sample Output
1
0
2


分析:采用map<string,int>,统计字符串出现的次数;并且用两个map存储,一个存储当前的,一个存储它字符串排序过的(这样就把有相同字母的字符串归在一起了)。这过程采用sort:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	string s;
	cin>>s;
	cout<<s<<endl;
	sort(s.begin(),s.end());
	cout<<s<<endl;
}

结果:

dcba
dcba
abcd

ac代码;

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n,i,q,same,sum;
	scanf("%d",&n);
	map<string,int>m1;
	map<string,int>m2;
	string s;
	for(i=1;i<=n;i++)
	{
		cin>>s;
		m1[s]++;//必须+1,可能有多个一样的; 
		sort(s.begin(),s.end());
		m2[s]++;//排序后相同的都在一起了 
	}
	scanf("%d",&q);
	for(i=1;i<=q;i++)
	{
		cin>>s;
		same=m1[s];
		sort(s.begin(),s.end());
		sum=m2[s];
		printf("%d\n",sum-same);
	}
}

C++标准程序库中的string类,和c语言的char相比,不必担心内存是否足够、字符串长度等等
我们必须包含头文件。如下:
#include // 注意这里不是string.h,string.h是C字符串头文件

标签:1095,string,51Nod,sum,Anigram,字符串,单词,include
来源: https://blog.csdn.net/m0_56177999/article/details/120779096