<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

posts - 4, comments - 2, trackbacks - 0

請教一下關于串匹配的KMP算法問題

KMP中的主串指針不用回溯，下面的串匹配怎么進行：請教一下
位數：    1 2 3 4 5
主串：    a  a a a b
模式串： a a   a b
如果主串指針不用回溯，可以發現主串包含模式串么？想不明白。

posted on 2010-07-30 10:35 ypp 閱讀(244) 評論(2) 編輯收藏引用所屬分類: c++

FeedBack:

# re: 請教一下關于串匹配的KMP算法問題

2010-07-31 09:21 | Luo Huiming

KMP是通過一個next的量求得主串與模式串不匹配時模式串下一個應與主串當前位置進行匹配的位置，從而達到主串指針不回溯的。next[i]其實相當于對于模式串前i-1個字符的不包含自己的一個最長前綴與最長后綴相同的長度+1.
上面那個是第四個位置
a a a a b
a a a b
那么a a a的一個最長前綴與最長后綴是a a，那么當前上前的第四個a應該再與模式串的第三個位置(a a的長度+1）進行匹配。回復更多評論

# re: 請教一下關于串匹配的KMP算法問題

2010-07-31 11:48 | smztsmzt

@Luo Huimin
感謝回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！

相關文章: 關于稀疏矩陣相乘——轉化為一維矩陣請教一下關于串匹配的KMP算法問題

網站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2010年7月

日

一

二

三

四

五

六

27

28

29

30

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

31

1

2

3

4

5

6

7

常用鏈接

留言簿

隨筆分類(4)

隨筆檔案(4)

搜索

最新評論

1.?re: 請教一下關于串匹配的KMP算法問題
@Luo Huimin
感謝
--smztsmzt
2.?re: 請教一下關于串匹配的KMP算法問題
評論內容較長,點擊標題查看
--Luo Huiming

閱讀排行榜

評論排行榜

偷偷做久久久久网站| 99久久精品费精品国产| 性做久久久久久久久浪潮| 伊人久久大香线蕉综合网站| 久久只有这里有精品4| 青草国产精品久久久久久| 99久久精品日本一区二区免费| 精品亚洲综合久久中文字幕| 香港aa三级久久三级老师2021国产三级精品三级在| 精品久久人人爽天天玩人人妻| 性做久久久久久久久| 久久国产精品无码一区二区三区| 久久精品国产亚洲综合色| 亚洲精品无码久久久| 久久亚洲AV成人无码电影| 久久男人中文字幕资源站| 亚洲中文字幕久久精品无码APP| 亚洲国产精品久久久久婷婷老年| 色综合久久夜色精品国产| 91精品国产高清久久久久久国产嫩草| 亚洲精品第一综合99久久| 7国产欧美日韩综合天堂中文久久久久 | 91亚洲国产成人久久精品网址| 久久久久久国产精品免费免费| 无码AV中文字幕久久专区| 精品国产乱码久久久久软件| 欧美伊香蕉久久综合类网站| 亚洲AV无码成人网站久久精品大| 久久99精品久久久久久| 亚洲AV无码久久精品蜜桃| 国产精品久久久久久久久久影院 | 久久久久久国产精品美女| 国产综合久久久久久鬼色| 狠狠精品久久久无码中文字幕| 国产精品欧美亚洲韩国日本久久| 2020久久精品国产免费| 亚洲精品国精品久久99热一| 久久亚洲AV成人无码| 久久91精品国产91久| 久久人人爽人人爽人人av东京热 | 久久久久久狠狠丁香|