ZOJ 1315 Excuses, Excuses!

最新推荐文章于 2021-09-16 11:19:49 发布

Blithe

最新推荐文章于 2021-09-16 11:19:49 发布

阅读量1.1k

点赞数

CC 4.0 BY-SA版权

分类专栏： ZOJ

本文链接：https://blog.youkuaiyun.com/lmyclever/article/details/8699775

ZOJ 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一道关于字符串匹配的程序设计竞赛题目解决方案。通过使用C++实现，该方案能够处理特定模式的字符串匹配问题，并统计给定字符串中特定模式出现的次数。文章详细解释了如何读取输入数据，进行字符串预处理，以及如何进行有效的模式匹配。

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

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <vector>
#include <cmath>
#include <iostream>
#include <algorithm>
#include <functional>
#include <string>
#include <map>
#include <cctype>

using namespace std;

char key[30][30];
struct In
{
    char str[100];
    int num;
}li[30];
int main()
{
    //freopen("in.txt","r",stdin);
    int n,m;
    char str[100];
    int con=1;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        for(int i=0;i<n;i++)
        {
            scanf("%s",key[i]);
        }
        getchar();
        int maxn=-1;
        for(int i=0;i<m;i++)
        {
            gets(str);
            char tmp[100];
            strcpy(tmp,str);
            strcpy(li[i].str,str);
            li[i].num=0;
            int len=strlen(tmp);
            for(int j=0;j<len;j++)
            {
                if('A'<=tmp[j]&&tmp[j]<='Z')
                {
                    tmp[j]=tmp[j]+'a'-'A';
                }
            }
            string t(tmp);
            for(int j=0;j<n;j++)
            {
                int sat=0;
                while(true)
                {
                    sat=t.find(key[j],sat);
                    if(sat==-1)
                        break;
                    if(sat-1>=0)
                        if((tmp[sat-1]<'a'||tmp[sat-1]>'z')&&(tmp[sat+strlen(key[j])]<'a'||tmp[sat+strlen(key[j])]>'z'))
                            li[i].num++;
                    sat++;
                }
            }
            if(maxn<li[i].num)
            {
                maxn=li[i].num;
            }
        }
        printf("Excuse Set #%d\n",con++);
        for(int i=0;i<m;i++)
        {
            if(maxn==li[i].num)
            {
                printf("%s\n",li[i].str);
            }
        }
        printf("\n");
    }
    return 0 ;
}