第二届北京林业大学“计蒜客”杯程序设计竞赛 G题 易彰彪的一张表

题目链接

易彰彪的一张表

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

描述

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题--在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第 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>
char a[100008];//数组不能开太小
char sum[1008];
char s[35];
int main()
{
    int m,n;
    while(~scanf("%d%d",&n,&m))
    {
        //sum[0]='\0';字符串清零
        memset(sum,0,sizeof(sum));//字符串清零
        for(int i=0;i<n;i++)
        {
            scanf("%s",s);
            strcat(sum,s);//字符串连接  把s连在sum后
        }
        for(int i=0;i<m*n;i++)
        {
            if(sum[i]>='A'&&sum[i]<='Z')
            {
                sum[i]=sum[i]-'A'+'a';
            }
        }
        scanf("%s",a);
        int l=strlen(a);
        for(int i=0;i<l;i++)
        {
            if(a[i]>='A'&&a[i]<='Z')
            {
                a[i]=a[i]-'A'+'a';
            }
        }
        if(strstr(sum,a)==NULL)//strstr(str1,str2) 函数用于判断字符串str2是否是str1的子串。
                              //如果是，则该函数返回str2在str1中首次出现的地址；否则，返回NULL。

        {
            printf("NO\n");
        }
        else
        {
            printf("YES\n");
        }
    }
}