51nod 1095 Anigram单词

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

kicksilver7

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

阅读量253

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM

本文链接：https://blog.youkuaiyun.com/silver_bone/article/details/53981964

ACM 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一种利用两个map来记录字符串出现次数的方法，并通过简单的C++代码实现了这一算法思路。该方法适用于处理字符串匹配问题，特别是当需要比较两组数据之间的差异时。

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

题目链接：

http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1095

题解：

直接用两个map存下两次的出现的次数，在直接相减就行了。

代码：

#include <map>
#include <cstdio>
#include <string>
#include <cstring>
#include <iostream>
#include <algorithm>
using namespace std;
#define met(a,b) memset(a,b,sizeof(a))
#define inf 0x3f3f3f3f
int n,m;

int main()
{
    while(cin>>n)
    {
        string s1,s2;
        map<string,int>mp1;
        map<string,int>mp2;
        for(int i=0;i<n;i++)
        {
            cin>>s1;
            mp1[s1]++;
            sort(s1.begin(),s1.end());
            mp2[s1]++;
        }
        cin>>m;
        while(m--)
        {
            cin>>s2;
            int num1=mp1[s2];
            sort(s2.begin(),s2.end());
            int num2=mp2[s2];
            cout<<abs(num1-num2)<<endl;
        }
    }
}