Anigram单词

题目

一个单词a如果通过交换单词中字母的顺序可以得到另外的单词b，那么定义b是a的Anigram，例如单词army和mary互为Anigram。另：相同的2个单词不算Anigram。现在给定一个字典，输入Q个单词，从给出的字典中找出这些单词的Anigram。

输入

第1行：1个数N，表示字典中单词的数量。(1 <= N <= 10000) 第2 ~ N+1行，字典中的单词，单词长度 <= 10。 第N+2行：查询的数量Q。(1 <= Q <= 10000) 第N+3 ~ N+Q-2行：用作查询的单词，单词长度 <= 10。

输出

共Q行，输出Anigram的数量，如果没有输出0。

输入样例

5
add
dad
bad
cad
did
3
add
cac
dda

输出样例

1
0
2

代码

#include<bits/stdc++.h>

#define N 10005
using namespace std;

int main() {
    int n, m;
    cin >> n;
    string str;
    unordered_map<string, int> umap;
    unordered_set<string> uset;
    for (int i = 0; i < n; i++) {
        cin >> str;
        uset.insert(str);
        sort(str.begin(), str.end());  // 因为单词长度<=10, 所以不需要用哈希表
        umap[str]++;
    }
    cin >> m;
    for (int i = 0; i < m; i++) {
        cin >> str;
        int isFind = uset.count(str);
        sort(str.begin(), str.end());
        int cnt = umap.count(str) ? umap[str] - isFind : 0;
        cout << cnt << endl;
    }

    return 0;
}