- **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) 阅读(252)
评论(0) 编辑 收藏 引用 所属分类:
算法