| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 2127 人关注过本帖, 2 人收藏
标题:【求助+散分】ACM题 超级病毒
取消只看楼主 加入收藏
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
结帖率:80%
收藏(2)
已结贴  问题点数:100 回复次数:10 
【求助+散分】ACM题 超级病毒
给个链接地址
http://www.

整了一下午,头都大了,挺简单地一题提交上去就是运行错误,真心纠结了。

代码如下:
程序代码:
#include <stdio.h>
#include <string.h>

//#define        M        1000001
//#define        N        10001

int main(void)
{
    char            a[1000001], b[10001];
    unsigned        n, m = 0;
    unsigned        i, j;
    unsigned        lena, lenb;
   

    scanf ("%u", &n);
   

    while ((n--) > 0)
    {
        scanf ("%s%s", b, a);
        lena = strlen (a);
        lenb = strlen (b);
        for (i = 0; i <= lena - lenb; i++)
        {
            for (j = 0;j < lenb; j++)
            {
                if (a[i + j] != b[j])
                    break;
            }
            if (j == lenb)
                m++;
        }
        printf ("%u\n\n", m);
        m = 0;
    }
   

    return 0;
}

谁能帮帮我,感激不尽。

欢迎吐槽。
搜索更多相关主题的帖子: 病毒 链接地址 
2011-09-20 20:40
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 4楼 A13433758072
这个倒不必深究,自己明白就行,它要求的输入就这样,也不难懂。

那两个宏有没有都没区别,索性删掉了。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-09-20 21:45
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 3楼 laoyang103
谢了。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-09-20 21:45
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 2楼 embed_xuel
谢谢。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-09-20 21:46
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
已经解决了。转型散分贴。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-09-20 21:46
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 9楼 laznrbfe
呵呵,你想多了

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-09-21 18:04
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 11楼 晓云林
反正就是这么规定的呗,虽然我觉得没什么必要

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-09-21 18:05
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 13楼 beyondyf
原来是这样,谢谢了。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-09-21 18:06
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
kmp算法预处理时间是O(m),执行时间是O(n),看了几个小时,怪累的。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-09-22 17:57
waterstar
Rank: 11Rank: 11Rank: 11Rank: 11
等 级:小飞侠
威 望:5
帖 子:984
专家分:2810
注 册:2010-2-12
收藏
得分:0 
回复 27楼 日的起烟烟
kmp确实很快,但就这题来说测试速度最快只有64ms,看到排行榜上一牛人47ms就搞定了,真想看看那算法。

冰冻三尺,非一日之寒;士别三日,不足刮目相看!
2011-09-23 22:05
快速回复:【求助+散分】ACM题 超级病毒
数据加载中...
 
   



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

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