北京林业大学“计蒜客”杯程序设计竞赛网络赛--易彰彪的一张表

最新推荐文章于 2022-03-23 16:16:13 发布

nuanxin_520

最新推荐文章于 2022-03-23 16:16:13 发布

阅读量1.1k

点赞数

分类专栏：算法初步

本文链接：https://blog.csdn.net/nuanxin_520/article/details/51240530

版权

算法初步专栏收录该内容

23 篇文章 0 订阅

订阅专栏

易彰彪的一张表

时间限制(C/C++):1000MS/3000MS 运行内存限制:65536KByte
总提交:76 测试通过:23

描述

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题--在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第 i 行的尾部和第 i + 1 行的头部视为相连）。但是英语不好的易彰彪一看到字母就头晕，聪明的你能帮他解决这个问题吗？

输入

输入包含多组测试数据。

第一行会输入两个整数 n 和 m，分别是表的行数和列数，1 <= n, m <= 30。

第 2 行到第 n + 1 每行输入一个长度为 m 的字符串，表示表的内容。

第 n + 2 行输入易彰彪想要在表中找到的字符串。

输出

如果按照题目描述能够在表中找到目标字符串，输出 YES, 否则输出 NO。

样例输入

5 5
yiZha
nGBia
oaerg
htyfj
awert
yizhangbiao

样例输出

YES

题目来源

BJFUACM

#include<stdio.h>
#include<string.h>
#include<algorithm>
using namespace std;
char map[910];
char a[910];
char c[910];
int main()
{
    int n,m,i,j,k;
    while(~scanf("%d%d",&n,&m))
    {
        k=0;
        char nnu;
        for(i=0;i<n;i++)
        {getchar();
            for(j=0;j<m;j++)
            {
                  scanf("%c",&nnu);
                  if(nnu>='A'&&nnu<='Z')
                  {
                      map[k++]=nnu+32;
                  }
                  else if(nnu>='a'&&nnu<='z')
                    map[k++]=nnu;
            }

        }

        scanf("%s",a);
        int lena=strlen(a);
        for(i=0;i<lena;i++)
        {
            if(a[i]>='A'&&a[i]<='Z')
            a[i]=a[i]+32;
        }

        int ans=0;
        for(i=0;i<=k-lena;i++)
        {
                int bj=0;
               for(j=0;j<lena;j++)
                {
                    if(map[i+j]!=a[j])
                    {
                         bj=1;
                        break;
                    }
                }

                if(bj==0)
                {
                   printf("YES\n");
                   ans=1;
                   break;
                }

        }
        if(ans==0)
            printf("NO\n");

    }
    return 0;
}