| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 589 人关注过本帖
标题:字符串匹配问题
只看楼主 加入收藏
liucs116
Rank: 2
等 级:论坛游民
帖 子:130
专家分:29
注 册:2009-11-4
结帖率:92.86%
收藏
已结贴  问题点数:6 回复次数:3 
字符串匹配问题
问题描述
某日,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;
}
希望高手指教下,有更好的方法欢迎指出。。。
搜索更多相关主题的帖子: 字符 
2010-05-09 10:51
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:6 
#include<stdio.h>
#include<string.h>
int main()
{
    int m,n,i,j,len,s,sum,k;
    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++)
    {
        for(k=0;k<m;k++)
        {
            s=sum=0;
            for(j=k;j<m;j++)
            {           
                if(a[s++]==b[i][j])
                    sum++;
                else
                     break;
               
                if(sum==len)
                {
                    printf("Yes\n");
                    return 0;
                }
            }
        }
    }
    for(i=0;i<m;i++)
    {
        for(k=0;k<n;k++)
        {
            s=sum=0;
            for(j=k;j<n;j++)
            {           
                if(a[s++]==b[j][i])
                    sum++;
                else
                break;
               
                if(sum==len)
                {
                    printf("Yes\n");
                    return 0;
                }
            }
        }
    }
    printf("No\n");
    return 0;
}
不知道这代码符合你要求不

[ 本帖最后由 草狼 于 2010-5-9 17:12 编辑 ]
2010-05-09 17:09
liucs116
Rank: 2
等 级:论坛游民
帖 子:130
专家分:29
注 册:2009-11-4
收藏
得分:0 
回复 2楼 草狼
嗯,感谢了,看来是我想得不对。。。领教了!!!呵呵

学无止境!
2010-05-10 11:36
baiyyddd
Rank: 2
来 自:江苏
等 级:论坛游民
帖 子:33
专家分:61
注 册:2010-5-10
收藏
得分:0 
仰视
2010-05-10 16:05
快速回复:字符串匹配问题
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.032010 second(s), 10 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved