Hdu Excuses, Excuses! 字符串处理 map应用

最新推荐文章于 2024-07-24 09:30:00 发布

SeeYouAlways

最新推荐文章于 2024-07-24 09:30:00 发布

阅读量479

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串

本文链接：https://blog.youkuaiyun.com/acm18810549519/article/details/9530297

字符串专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一种利用C++中的map数据结构来高效解决字符串中关键词匹配的问题。通过构建关键词映射并遍历输入字符串，统计每个字符串包含的关键词数量，从而找出含有最多关键词的字符串。文章提供了一个完整的代码实现案例。

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

给出多组字符串，拿字符串里的单词去比较题目给出的keyword，哪个字符串里存在keyword里的单词最多，就输出，若有多个满足，输出它们

用map,不得不说map真的很神奇

代码：

#include <iostream>
#include <cstring>
#include <map>
#include <cmath>
#include <stack>
#include <vector>
#include <algorithm>
#include <stdio.h>
#include <string>
using namespace std;
struct node
{
    char str[100];
    int num;
}a[25];
bool cmp(node a,node b)
{
    return a.num>b.num;
}
int main()
{
    int n,m,cas=1;
    while(scanf("%d%d",&n,&m)!=EOF)
    {
        memset(a,0,sizeof(a));
        map<string,int>mp;
        string s;
        for(int i=0;i<n;i++)
        {
           cin>>s;
            mp[s]=1;
        }
        getchar();
        for(int i=0;i<m;i++)
        {
            gets(a[i].str);
            int l=strlen(a[i].str);
            string w="";
            char b[100];
            strcpy(b,a[i].str);
            for(int j=0;j<l;j++)
            {
                if(b[j]>='A' && b[j]<='Z')
                {
                    b[j]+=32;

                }
            }
            for(int j=0;j<l;j++)
            {
                if(b[j]>='a'&&b[j]<='z')
                w+=b[j];
                else
                {
                    map<string,int>::iterator it;
                    it=mp.find(w);
                    if(it!=mp.end())
                    a[i].num++;
                    w="";
                }
            }
        }
        sort(a,a+m,cmp);
        int vv=a[0].num;
        printf("Excuse Set #%d\n",cas);
        cas++;
        for(int i=0;i<m;i++)
        {
            if(a[i].num==vv)
            {
                printf("%s\n",a[i].str);
            }
            else
            break;
        }
        printf("\n");
    }
    return 0;
}