【51nod】--1095Anigram单词（STL~~map）

题目链接：链接
1095 Anigram单词
基准时间限制：1 秒 空间限制：131072 KB 分值: 10 难度：2级算法题 收藏 关注
一个单词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

思路：
用到map容器，内部实现和Hash算法有关；
map是STL的一个关联容器，它提供一对一（其中第一个可以称为关键字，每个关键字只能在map中出现一次，第二个可能称为该关键字的值）的数据处理能力，即一对一的映射。
map string,int>第一个关键字为一个字符串，第二个是第一个关键字的值，由于每个关键字只能在map中出现一次，所以每当输入字符串时，其值要加1，值就记录了该字符串输入的次数。
用两个容器
先将原字符串存入第一个map容器中，再将原字符串排序，然后存入第一个map容器中。
查找目标字符串的Anigram单词 个数时，先从第一个map容器查找原目标字符串，即返回其值；
再将原目标字符串以相同方式排序，然后从第二个map容器查找排序后的目标字符串，返回其值；
结果为两值相减。

代码如下：

#include<cstdio>
#include<map>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
map<string,int> str1,str2;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        char str[11];
        scanf("%s",str);
        str1[str]++;
        int len1=strlen(str);
        sort(str,str+len1);
        str2[str]++;
    }
    int m;
    scanf("%d",&m);
    while(m--)
    {
        char s[11];
        scanf("%s",s);
        int num1=str1[s];
        int len2=strlen(s);
        sort(s,s+len2);
        int num2=str2[s];
        printf("%d\n",num2-num1);
    }
    return 0;
}

#include<iostream>
#include<map>
#include<string>
#include<algorithm>
using namespace std;
string str;
map<string,int> str1,str2;
int main()
{
    int n;
    scanf("%d",&n);
    while(n--)
    {
        cin>>str;
        str1[str]++;
        sort(str.begin() ,str.end() );
        str2[str]++;
    }
    int m;
    scanf("%d",&m);
    while(m--)
    {
        string s;
        cin>>s;
        int num1=str1[s];
        sort(s.begin() ,s.end() );      //字符串起点和终点 
        int num2=str2[s];
        cout<<num2-num1<<endl;
    }
    return 0;
}