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字符串头文件