标签：1095 string 51Nod sum Anigram 字符串 单词 include

链接┗|｀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

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。