51 NOD 1095 Anigram单词

题目链接：https://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095

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

解析： 运用STL中map键值对进行映射，s记录相同单词个数（字母有顺序区别），e记录相同（字母个数）的字符串，e - s就是答案

代码：

#include<bits/stdc++.h>
#define N 10009
using namespace std;
typedef long long LL;

map<string, int> s, e;
char str[16];


int main()
{
    int n, q;
    scanf("%d", &n);
    for(int i = 1; i <= n; i++)
    {
        scanf("%s", str);
        if(!s.count(str)) s[str] = 0;
        s[str]++;
        sort(str, str+strlen(str));
        if(!e.count(str)) e[str] = 0;
        e[str]++;
    }
    scanf("%d", &q);
    for(int i = 1; i <= q; i++)
    {
        scanf("%s", str);
        int k;
        if(!s.count(str)) k = 0;
        else k = s[str];
        sort(str, str + strlen(str));
        if(!e.count(str)) puts("0");
        else
            printf("%d\n", e[str] - k);
    }
    return 0;
}