易彰彪的一张表

                                                                  易彰彪的一张表

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

描述

易彰彪最近有点奇怪，一向爱打游戏他最近居然盯着一张全是大小写字母的表在看，好像在找什么东西。他说，这是他女神给他的一张表，他需要回答女神的问题--在忽略大小写（即大写字母和小写字母视为同一字母）的情况下，是否能在表中找到某一连续的字符串（第 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

//一道很简单的题 比赛却一直WA赛后又去OJ交过去 不过听说是因为输入会有空格 原来有一次就是因为空格一直WA以后一定不会犯错
#include<stdio.h>
#include<string.h>
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m))
    {
        char s,a[1000],c[1000];
        int i,j,l=0,p=0,ok=0,h;
        for(i=0;i<n;i++)
        {
            getchar();
            for(j=0;j<m;j++)
            {
                scanf("%c",&s);
                if(s>='A'&&s<='Z')//把大写转化成小写
                    s=s+32;
                    if(s>='a'&&s<='z')//小写不变
                      s=s
                a[p]=s;
                p++;
            }
        }
        scanf("%s",c);
        l=strlen(c);
        for(i=0;i<l;i++)
        {
            if(c[i]>='A'&&c[i]<='Z')//把目标串转化为小写
            {
                c[i]+=32;
            }
        }
        if(l>p)//如果目标串长于给出的串输出NO
        {
            printf("NO\n");
        }
        else
        {
            for(i=0;i<p;i++)
            {
                  ok=0;
                  h=i;
                  for(j=0;j<l;j++)
                  {
                      if(a[h]!=c[j])
                      {
                          ok=1;
                          break;
                      }
                      h++;
                  }
                  if(ok==0)
                  {
                      break;
                  }
            }
            if(ok==0)
                printf("YES\n");
            else
                printf("NO\n");
        }
    }
}