<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 - 71, comments - 41, trackbacks - 0

字符串回溯匹配算法

這個雖然簡單，效率也不高，但面試還是經(jīng)常考的，試著寫寫看。Coding makes you exact

?1

const ? char * ?MyStrStr( const ? char ? * text,? const ? char ? * pattern)
?2

{
?3

???? int ?i? = ? 0 ,?j? = ? 0 ;
?4

?5

???? while ?(pattern[i]? && ?text[j])
?6

???? {
?7

???????? if ?(pattern[i]? == ?text[j])
?8

???????? {
?9

???????????? ++ i;
10

???????????? ++ j;
11

????????} ?
12

???????? else
13

???????? {
14

????????????i? = ? 0 ;
15

????????????j? = ?j? - ?i? + ? 1 ;
16

????????}
17

????} // while
18

19

???? if ?( ! pattern[i])
20

???? {
21

???????? return ?text? + ?j? - ?i;
22

????} ?
23

???? else
24

???? {
25

???????? return ? 0 ;
26

????}
27

}

需要注意的地方是line#15, line#21。j - i 表示之前前進(jìn)的步數(shù)，+1表示從下個位置比較

posted on 2006-11-16 17:53 Charles 閱讀(413) 評論(0) 編輯收藏引用所屬分類: 面試小算法

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

相關(guān)文章: Integer Partition 數(shù)1的個數(shù) Fibonacci 簡單打印內(nèi)存的小玩意兒矩陣式螺旋輸出求最大公約數(shù)與最小公倍數(shù) 數(shù)內(nèi)置類型的bit數(shù) 計(jì)算Int最大最小值兩個堆棧模擬一個隊(duì)列檢測補(bǔ)碼表示

網(wǎng)站導(dǎo)航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

2025年6月

日

一

二

三

四

五

六

25

26

27

28

29

30

31

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

30

1

2

3

4

5

決定開始寫工作日記，記錄一下自己的軌跡...

常用鏈接

留言簿(4)

隨筆分類(70)

隨筆檔案(71)

charles推薦訪問

Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3

搜索

積分與排名

積分 - 50778
排名 - 448

最新評論

1.?re: 簡單打印內(nèi)存的小玩意兒
不錯
--dddd
2.?re: 尋找最長連續(xù)遞增子序列
這個只能算是方法，效率太低了
--大物
3.?re: 數(shù)單詞數(shù)
規(guī)范化；門口麻煩機(jī)；那么孔方兄那么媽媽法；釀母菌法那么；風(fēng)格那么明年；憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城，新年巴拿馬國際法，不
--申訴臺
4.?re: 數(shù)單詞數(shù)
感到發(fā)現(xiàn)看來自動化大會單行本打開怎么趕快電子管矛盾感動不動門口‘大批看病黃道婆民主
--申訴臺
5.?re: 移除字符
評論內(nèi)容較長,點(diǎn)擊標(biāo)題查看
--D_BOY

閱讀排行榜

評論排行榜

久久天天日天天操综合伊人av| 香港aa三级久久三级老师2021国产三级精品三级在 | 精品久久777| 国产精品美女久久久久av爽| 性做久久久久久久久老女人| 亚洲国产精品无码成人片久久| 久久精品国产亚洲av麻豆小说| 国产成人香蕉久久久久| 亚洲av日韩精品久久久久久a| 国产精品久久久99| 久久精品麻豆日日躁夜夜躁| 性做久久久久久久久久久| 久久97精品久久久久久久不卡| 一本色道久久88综合日韩精品| 久久99精品国产一区二区三区| 综合久久给合久久狠狠狠97色| 久久国产精品久久精品国产| 7777精品伊人久久久大香线蕉| 久久美女网站免费| 久久久无码精品亚洲日韩按摩| 香蕉99久久国产综合精品宅男自| 免费观看久久精彩视频| 久久狠狠高潮亚洲精品| 少妇无套内谢久久久久| 久久丝袜精品中文字幕| 94久久国产乱子伦精品免费| 97久久综合精品久久久综合| 日韩精品久久久肉伦网站 | 东方aⅴ免费观看久久av| 国产精品狼人久久久久影院| 色综合久久中文综合网| 久久99国产亚洲高清观看首页| 久久Av无码精品人妻系列| 亚洲精品无码久久久久久| 亚洲精品乱码久久久久久按摩| 少妇人妻综合久久中文字幕| 亚洲国产日韩欧美综合久久| 久久久久一本毛久久久| 亚洲性久久久影院| 国产精品乱码久久久久久软件| 国产亚洲精品久久久久秋霞|