51nod 1095 Anigram单词

最新推荐文章于 2022-02-26 16:52:46 发布

原创最新推荐文章于 2022-02-26 16:52:46 发布 · 361 阅读

0 ·

CC 4.0 BY-SA版权

51nod 同时被 2 个专栏收录

75 篇文章

订阅专栏

姿势

13 篇文章

订阅专栏

本文介绍了一种基于Anigram概念的单词匹配算法实现方法。该算法通过比较单词字符的排列来判断两个单词是否互为Anigram，并利用哈希映射（map）高效地解决了查找问题。文中提供了一个C++实现示例，包括输入输出处理和主要算法流程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

怎么说- -
这是一个很典型用map很方便的题目
毫无技巧

#include<iostream>
#include <cstring>
#include <algorithm>
#include <stdio.h>
#include <map>
using namespace std;
int main()
{

        map<string,int> aa,bb;
        int cc,dd;
        int n;
        cin>>n;
        for(int i=0;i<n;i++)
        {
            char d[15];
            cin>>d;
            int l=strlen(d);
            aa[d]++;
            sort(d,d+l);
            bb[d]++;
        }
        cin>>n;
        for(int i=0;i<n;i++)
        {
            char d[15];
            cin>>d;
            int l=strlen(d);
            cc=aa[d];
            sort(d,d+l);
            dd=bb[d];
            cout<<dd-cc<<endl;
        }

}