J - 变位词

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<cstdio>
#include<cstring>
#include<algorithm>
#include<cstdlib>
#include<cmath>
using namespace std;
const int maxn=1e5+100;

char a[maxn][10],b[10];
int main()
{
    int M,N;
    cin>>M;
    for(int i=0;i<M;i++)
        scanf("%s",a[i]);
    for(int i=0;i<M;i++)
    {
        int len=strlen(a[i]);
        sort(a[i],a[i]+len);
    }
    cin>>N;
    getchar();
    while(N--)
    {
        gets(b);
        int num=0;
        int len2=strlen(b);
        sort(b,b+len2);
        for(int i=0;i<M;i++)
        {
            if(strcmp(a[i],b)==0)
                num++;
        }
        printf("%d\n",num);
    }
    return 0;
}