FZU1410 （map+sort）之 变位词

Problem Description

Mr. Right有一个奇怪的嗜好，就是看见一个单词就有找它所有的变位词的冲动。一个单词的变位词就是该单词所有字母的一个排列。

Input

输入数据第一行为一个整数n，1<=n<=10^5，之后n行每行只包含一个单词，不含词组。这些单词构成了Mr. Right的字典。每个单词长度不大于9个字母。接着一行为一个整数m，1<=m<=100，表示Mr. Right将看见的单词数。之后m行每行包含一个单词。（题目中出现的每个单词都只由小写字母组成）

Output

对应Mr. Right看到的每个单词，输出落在字典里的它的变位词的个数。

Sample Input

3

tea

ate

eat

3

ate

abc

tea

Sample Output

3

0

3 

AC代码如下：

#include <iostream>
#include <cstring>
#include <string>
#include <cstdio>
#include <map>
#include <algorithm>
using namespace std;
const int maxn=1e5+10;

map<string,int> mp;

char a[maxn][10],b[maxn][10];

int main()
{
    int n,m;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%s",a[i]);
        int len=(int)strlen(a[i]);
        sort(a[i],a[i]+len);
        mp[a[i]]++;
    }
    scanf("%d",&m);
    for(int i=0;i<m;i++)
    {
        scanf("%s",b[i]);
        int len=(int)strlen(b[i]);
        sort(b[i],b[i]+len);
        printf("%d\n",mp[b[i]]);
    }
    return 0;
}