- **2011-04-26 15:20:53
- 給你一道題做
- **2011-04-26 15:21:53
- 在一個(gè)字符串中找出出現(xiàn)次數(shù)最多且出最長(zhǎng)的子串
- **2011-04-26 15:22:34
- 比如banana,就是要找出ana
- **2011-04-26 15:22:45
- 出現(xiàn)了兩次
- /fw 絕地武士2011-04-26 15:23:51
- 優(yōu)先最多，再最長(zhǎng)？
- **2011-04-26 15:24:17
- 優(yōu)先最長(zhǎng)
- /fw 絕地武士2011-04-26 15:24:32
- 不對(duì)，優(yōu)先最長(zhǎng)不是整串了么
- **2011-04-26 15:27:40
- 但是它的次數(shù)不是最多的
- /fw 絕地武士2011-04-26 15:28:45
- 那就是優(yōu)先最多的，再最長(zhǎng)的
- /fw 絕地武士2011-04-26 15:28:56
- 居然最多的還可以部分重疊？
- **2011-04-26 15:29:18
- 是啊
- /fw 絕地武士2011-04-26 15:29:26
- 搞定最多，且可以部分重疊的問(wèn)題，就完成了
- /fw 絕地武士2011-04-26 15:30:21
- 好像有點(diǎn)麻煩，要嵌套好多個(gè)循環(huán)？
- **2011-04-26 15:32:19
- 嘿嘿
- /fw 絕地武士2011-04-26 15:34:38
- 畫(huà)狀態(tài)機(jī)
- /fw 絕地武士2011-04-26 15:34:58
- b->a-><-n
- **2011-04-26 15:35:31
- /fw 絕地武士2011-04-26 15:35:20
- 標(biāo)記->鏈接多少次
- /fw 絕地武士2011-04-26 15:36:30
- 然后找出連在一起的次數(shù)最多的合起來(lái)，就是最長(zhǎng)最多的了
- /fw 絕地武士2011-04-26 15:36:38
- /fw 絕地武士2011-04-26 15:39:01
- 上面那題就是
b-1>a-2>n
<2-
吧a和n之間連接的都是2，且相鄰，合起來(lái)就是ana最長(zhǎng)了~~
posted on 2011-04-26 15:45
陳昱(CY) 閱讀(291)
評(píng)論(0) 編輯 收藏 引用 所屬分類(lèi):
算法