51nod 1095

一个单词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示例

扫描二维码关注公众号，回复： 553036 查看本文章

5 add dad bad cad did 3 add cac dda

Output示例

1 0 2

开两个map，一个用来记录原字符出现的次数，另一个记录排序后出现的次数，相减即可

#include <iostream>
#include <algorithm>
#include <cstring>
#include <map>
using namespace std;
map<string,int>A,B;
int N,Q;
string t,k;
int main()
{
   ios::sync_with_stdio(false);
    cin>>N;
    for(int i=0;i<N;i++)
    {
        cin>>t;
        A[t]++;
        sort(t.begin(),t.end());
        B[t]++;
    }
    cin>>Q;
    while(Q--)
    {
        cin>>t;
        k=t;
        sort(k.begin(),k.end());
        cout<<B[k]-A[t]<<endl;
    }
    return 0;
}