| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1362 人关注过本帖
标题:求此题解题思想和代码
只看楼主 加入收藏
Devil_W
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
威 望:9
帖 子:1160
专家分:1797
注 册:2009-9-14
收藏
得分:3 
贴 OJ地址
2010-08-09 13:37
hzh512
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:6
帖 子:234
专家分:1333
注 册:2009-6-5
收藏
得分:0 
嗯,对,是需要加上边界控制,不然子串就有滑出去的可能了,具体实现的时候注意就可以了

此题目的应该主要是应用KMP算法

编程=用几种语言在某个或几个平台上通过抽象思维运用一系列算法来解决现实中问题的手段
2010-08-09 13:39
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
http://info.zjfc.
我已经AC了  不错代码太乱,所以想求个精简的
2010-08-09 13:40
hzh512
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:6
帖 子:234
专家分:1333
注 册:2009-6-5
收藏
得分:0 
想写的代码小而精悍,这就是你的素养问题了,需要你自己慢慢修炼,多积累一些编译知识和编码技巧。

另外,如果有谁还能提出不用穷举就可解决此问题(或更有效的方法),欢迎在数据结构与算法版块上发帖。

编程=用几种语言在某个或几个平台上通过抽象思维运用一系列算法来解决现实中问题的手段
2010-08-09 13:50
Rexfield
Rank: 6Rank: 6
来 自:幻想乡
等 级:侠之大者
威 望:1
帖 子:240
专家分:484
注 册:2010-7-28
收藏
得分:3 
设定五个指针:char *a,*b,*c,*d,*max;int maxlen;
1.a指向第一个字符,然后找到字符串中和*a匹配的第一个字符*b;
2.c=a,d=b.然后同步向后移动比较,有差异则计算长度并与maxlen比较存入较长串的信息到maxlen和max;
3.a后移一位,从a开始搜索同字符,将地址给b;
4.重复2、3步,直到b=NULL。

不知道这样算不算穷举。

If you're not failing every now and again, it's a sign you're not doing anything very innovative.
2010-08-09 16:01
草狼
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:2
帖 子:577
专家分:1040
注 册:2010-4-6
收藏
得分:0 
我想这题的关键就在 你如何穷举更有效率,不然就会超时,我的穷举太搓了,代码都不敢拿出来
2010-08-09 16:44
快速回复:求此题解题思想和代码
数据加载中...
 
   



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

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