2022-5-16 Anigram单词

CiLin-Yan

已于 2022-05-16 16:06:45 修改

阅读量268

点赞数

分类专栏：刷题记录文章标签： c++ 算法

于 2022-05-16 16:06:27 首次发布

本文链接：https://blog.csdn.net/weixin_43791477/article/details/124801884

版权

刷题记录专栏收录该内容

70 篇文章 0 订阅

订阅专栏

该代码实现了一个程序，用于在给定字典中查找并计数输入单词的Anigram（字母顺序可交换的单词）。程序首先对字典中的单词进行排序和计数，然后对于每个查询单词，找出其Anigram的数量。输出是对每个查询单词的Anigram计数。

摘要由CSDN通过智能技术生成

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;
}