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

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

输入格式:

第一行会输入两个整数 nn 和 mm,分别是表的列数和行数,1 \leq n, m \leq 301n,m30

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

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

输出格式:

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

样例1

输入:

5 5
yiZha
nGBia
oaerg
htyfj
awert
yizhangbiao

输出:

YES

我的代码未通过判题数据。。。


#include 
#include 
#include 
#include 
#define a 33
using namespace std;
int Next[100000],cnt;
char q[a][a],s[a*a],p[a*a];
void getnext(int len)
{
    Next[0]=-1;
    int j=0;
    int k=-1;
    while(j>e>>f;
    int o=0;
    for (i=0; i>q[i][j];
            s[o++]=q[i][j];
        }
    getchar();
    gets(p);
    slen=strlen(s);
    plen=strlen(p);
    cnt=0;
    for(i = 0; i < slen; i++)
        s[i] = toupper(s[i]);
    for(i = 0; i < plen; i++)
        p[i] = toupper(p[i]);
    kmp(slen,plen);
    if(cnt==0)
        cout<<"NO";
    else cout<<"YES";
    return 0;
}



你可能感兴趣的:(ACM练习,ACM-KMP)