字符串匹配问题
问题描述某日,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; }希望高手指教下,有更好的方法欢迎指出。。。