字符串匹配问题
问题描述某日,X老师为了测试大家的反应能力和记忆能力,想出了一个游戏,她拿了一个印有网格的巨大KT板,板上每个格子里放了一个字母。接着她提问,这里面是否存在她说的一个单词(这个单词最长可能有25个字母)。你可以是在一列字母里面从上往下读,也可以是在一行字母里面从左往右读。过了很久,所有同学看得眼睛都花了,还是不能确定这个板里面是否有老师说的单词。现在,他们想知道到底存不存在这个单词。
输入描述
本题只有一组测试数据。
第一行包括两个数字m,n,(1<m,n<100)分别表示网格的行数和列数。
第二行是一个英文单词,长度不超过25。
接下来是一个m*n的字母矩阵。
所有字母都是大写的英文字母。
输出描述
输出只有一行,“Yes”或者“No”,分别表示存在这个单词及不存在这个单词。
输入样例
5 5
FISH
FFISH
POTUI
HEREI
THERE
FISSH
输出样例
Yes
我写的代码很怪异,中间调试老是出问题,帮我看看
程序代码:#include<stdio.h>
#include<string.h>
int main()
{
int m,n,i,j,len,s,sum;
char a[28];
char b[100][100];
scanf("%d%d",&m,&n);
getchar();
gets(a);
len=strlen(a);
for(i=0;i<n;i++)
gets(b[i]);
for(i=0;i<n;i++)
{
s=sum=0;//调试的时候s的值完全不跟想想的一样
for(j=0;j<m;j++)
{
if(a[s++]==b[i][j])
sum++;
else
break;
}
if(sum==len)
{
printf("Yes\n");
return 0;
}
}
printf("%d\n",sum);//发现输出的值是3也就是测试数据最后一行的匹配个数
printf("No\n");
return 0;
}希望高手指教下,有更好的方法欢迎指出。。。









