|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 求教,字符串最长的前后缀匹配
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
3123
人关注过本帖
标题:
求教,字符串最长的前后缀匹配
只看楼主
加入收藏
huicpc0876
等 级:
论坛游民
帖 子:69
专家分:50
注 册:2009-7-24
第
11
楼
收藏
得分:0
回复 10楼 紫ing~
谢谢你,你能解释一下你的代码么,我没怎么看明白。
另外,你的代码很简单,但实际上时间复杂度不行,我提交后差一点就超时间了,擦边过的。
2009-08-06 00:07
举报帖子
使用道具
赠送鲜花
紫ing~
来 自:中科大
等 级:
业余侠客
帖 子:103
专家分:273
注 册:2008-11-25
第
12
楼
收藏
得分:0
回复 11楼 huicpc0876
呵呵,我C也学没多久。。。。时间复杂度,嗯,这是个应该注意的问题。
不过我电脑上MS没那么夸张啊,也就是遍历了字符串中的所有字母,总共循环最多才40次吧(我两个数组规定的上限都是20)
因为 要考虑最长匹配,我就是让长的字符串逐渐减短,减到两个字符串一样长时,才进行比较。如果第一个字符串长了,就从尾部减,如果第二个长了,从开头减。
唯有天道恒在,往复循环,不曾更改。。。
2009-08-06 00:22
举报帖子
使用道具
赠送鲜花
hewenhao
等 级:
新手上路
帖 子:46
专家分:0
注 册:2007-1-10
第
13
楼
收藏
得分:0
回复 10楼 紫ing~
好办法,你是怎么想到的啊,佩服。。。
2009-08-07 00:05
举报帖子
使用道具
赠送鲜花
hewenhao
等 级:
新手上路
帖 子:46
专家分:0
注 册:2007-1-10
第
14
楼
收藏
得分:0
回复 11楼 huicpc0876
另外,你的代码很简单,
但实际上时间复杂度不行,我提交后差一点就超时间了,擦边过的
。
请问:你是往哪个地方提交测试的啊,怎么测算出超时间了啊,我想了解一下,多谢
2009-08-07 00:08
举报帖子
使用道具
赠送鲜花
14
2/2页
1
2
快速回复:
求教,字符串最长的前后缀匹配
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.033878 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved