随笔 - 32  文章 - 94  trackbacks - 0
<2011年4月>
272829303112
3456789
10111213141516
17181920212223
24252627282930
1234567

常用链接

留言簿(8)

随笔分类

随笔档案

好友连接

搜索

  •  

最新评论

阅读排行榜

评论排行榜

**2011-04-26 15:20:53
给你一道题做
**2011-04-26 15:21:53
在一个字符串中找出出现次数最多且出最长的子串
**2011-04-26 15:22:34
比如banana,就是要找出ana
**2011-04-26 15:22:45
出现了两次
/fw 绝地武士2011-04-26 15:23:51
优先最多,再最长?
**2011-04-26 15:24:17
优先最长
/fw 绝地武士2011-04-26 15:24:32
不对,优先最长不是整串了么
**2011-04-26 15:27:40
但是它的次数不是最多的
/fw 绝地武士2011-04-26 15:28:45
那就是优先最多的,再最长的
/fw 绝地武士2011-04-26 15:28:56
居然最多的还可以部分重叠?
**2011-04-26 15:29:18
是啊
/fw 绝地武士2011-04-26 15:29:26
搞定最多,且可以部分重叠的问题,就完成了
/fw 绝地武士2011-04-26 15:30:21
好像有点麻烦,要嵌套好多个循环?
**2011-04-26 15:32:19
嘿嘿
/fw 绝地武士2011-04-26 15:34:38
画状态机
/fw 绝地武士2011-04-26 15:34:58
b->a-><-n
**2011-04-26 15:35:31
/fw 绝地武士2011-04-26 15:35:20
标记->链接多少次
/fw 绝地武士2011-04-26 15:36:30
然后找出连在一起的次数最多的合起来,就是最长最多的了
/fw 绝地武士2011-04-26 15:36:38
/fw 绝地武士2011-04-26 15:39:01
上面那题就是
b-1>a-2>n
<2-
吧a和n之间连接的都是2,且相邻,合起来就是ana最长了~~
posted on 2011-04-26 15:45 陈昱(CY) 阅读(243) 评论(0)  编辑 收藏 引用 所属分类: 算法

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理