【51Nod】1095 - Anigram单词（STL - map）

最新推荐文章于 2022-01-20 16:46:34 发布

wyg1997

最新推荐文章于 2022-01-20 16:46:34 发布

阅读量464

点赞数

CC 4.0 BY-SA版权

分类专栏： STL 文章标签： stl

本文链接：https://blog.csdn.net/wyg1997/article/details/58605710

STL 专栏收录该内容

42 篇文章

订阅专栏

使用C++ STL中的map数据结构解决Anagram单词挑战，通过记录单词出现频率，排序并计算频率差。

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

题目链接：点击打开题目

这里写图片描述

题解：直接用map记录，然后排序再记录，相减就求出来了。

代码如下：

#include <cstdio>
#include <iostream>
#include <cstring>
#include <queue>
#include <cmath>
#include <stack>
#include <vector>
#include <map>
#include <string>
#include <algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define CLR(a,b) memset(a,b,sizeof(a))
#define PI acos(-1.0)
#define LL long long
int main()
{
    int n;
    map<string,int> a;      //字符串出现次数 
    map<string,int> b;      //排序后字符串出现次数 
    string str;
    scanf ("%d",&n);
    while (n--)
    {
        cin >> str;
        a[str]++;
        sort(str.begin(),str.end());
        b[str]++;
    }
    scanf ("%d",&n);
    while (n--)
    {
        cin >> str;
        int x = a[str];
        sort(str.begin(),str.end());
        int y = b[str];
        printf ("%d\n",y-x);
    }
    return 0;
}