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

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

输入格式：

输入有多组测试数据。

每组第一行会输入两个整数 nn 和 mm，分别是表的行数和列数，1 \leq n, m \leq 301≤n,m≤30。

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

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

输出格式：

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

样例1

输入：

5 5
yiZha
nGBia
oaerg
htyfj
awert
yizhangbiao

输出：

YES

字符串查找

#include <stdio.h>
#include <iostream>
#include <string.h>
#include <stack>
#include <algorithm>
#include <queue>
#include <map>
#include <cmath>
#define eps 0.00000001
#define pi acos(-1,0)
#define pr 999983
using namespace std;
char s[1000],str[1000];
int main()
{
    int n,m;
    while(~scanf("%d%d",&n,&m)){
        memset(s,0,sizeof(s));
        memset(str,0,sizeof(str));
        char ch;
        int x=0;
        for(int i=0;i<n;i++){
            for(int j=0;j<m;j++){
                cin>>ch;
                if(ch>='A' && ch<='Z'){
                    ch=ch+32;
                }
                s[x++]=ch;
            }
        }
        scanf("%s",str);
        int len1=n*m,len2=strlen(str);

        for(int i=0;i<len2;i++){
            if(str[i]>='A' && str[i]<='Z'){
                str[i]=str[i]+32;
            }
        }
        if(len2 > len1){
            printf("NO\n");
            continue;
        }
        int i=0,j=0;
        while(i<len1 && j<len2){
            if(s[i]==str[j]){
                i++;
                j++;
            }
            else{
                i=i-j+1;
                j=0;
            }
        }
        if(j>=len2)     printf("YES\n");
        else    printf("NO\n");
    }
    return 0;
}