- **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) 閱讀(291)
評論(0) 編輯 收藏 引用 所屬分類:
算法