<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>
<dl id="u4cwu"><acronym id="u4cwu"></acronym></dl>
<abbr id="u4cwu"></abbr>
<rt id="u4cwu"></rt>
<rt id="u4cwu"><acronym id="u4cwu"></acronym></rt>
<abbr id="u4cwu"><source id="u4cwu"></source></abbr>
<abbr id="u4cwu"><source id="u4cwu"></source></abbr>
Charles
Thinking low level, Coding high level
C++博客
首頁
新隨筆
聯系
聚合
管理
posts - 71, comments - 41, trackbacks - 0
字符串回溯匹配算法
這個雖然簡單，效率也不高，但面試還是經常考的，試著寫寫看。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 表示之前前進的步數，+1表示從下個位置比較
posted on 2006-11-16 17:53
Charles
閱讀(410)
評論(0)
編輯
收藏
引用
所屬分類:
面試小算法
只有注冊用戶
登錄
后才能發表評論。
【推薦】100%開源！大型工業跨平臺軟件C++源碼提供，建模，組態！
相關文章:
Integer Partition
數1的個數
Fibonacci
簡單打印內存的小玩意兒
矩陣式螺旋輸出
求最大公約數與最小公倍數
數內置類型的bit數
計算Int最大最小值
兩個堆棧模擬一個隊列
檢測補碼表示
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 Charles Powered By:
博客園
模板提供：
滬江博客
<
2006年11月
>
日
一
二
三
四
五
六
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
6
7
8
9
決定開始寫工作日記，記錄一下自己的軌跡...
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(4)
給我留言
查看公開留言
查看私人留言
隨筆分類
(70)
Helper Utility(1)
讀書作筆記(3)
發泄(3)
面試小算法(27)
拿來主義(25)
隨筆(10)
一般人兒我不告訴他(1)
隨筆檔案
(71)
2008年3月 (1)
2008年2月 (1)
2007年7月 (3)
2007年3月 (3)
2007年1月 (18)
2006年12月 (16)
2006年11月 (29)
charles推薦訪問
Code Project
Linux Journal
Linux man pages
Single UNIX Specification
電子書1
電子書2
電子書3
搜索
積分與排名
積分 - 50443
排名 - 449
最新評論
1.?re: 簡單打印內存的小玩意兒
不錯
--dddd
2.?re: 尋找最長連續遞增子序列
這個只能算是方法，效率太低了
--大物
3.?re: 數單詞數
規范化；門口麻煩機；那么孔方兄那么媽媽法；釀母菌法那么；風格那么明年；憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城，新年巴拿馬國際法，不
--申訴臺
4.?re: 數單詞數
感到發現看來自動化大會單行本打開怎么趕快電子管矛盾感動不動門口‘大批看病黃道婆民主
--申訴臺
5.?re: 移除字符
評論內容較長,點擊標題查看
--D_BOY
閱讀排行榜
1.?求最大公約數與最小公倍數(3512)
2.?COFF格式續篇—Lib文件的結構zz(2251)
3.?計算Int最大最小值(2136)
4.?IA32/Windows&Linux高精度計時器(1745)
5.?尋找最長遞增子序列(1492)
評論排行榜
1.?計算Int最大最小值(5)
2.?IA32/Windows&Linux高精度計時器(4)
3.?ZMD(3)
4.?尋找最長連續遞增子序列(3)
5.?兩個堆棧模擬一個隊列(3)
久久久久99精品成人片试看
|
国产精品久久久久久五月尺
|
国产午夜福利精品久久2021
|
99久久婷婷国产一区二区
|
狠狠色婷婷综合天天久久丁香
|
精品久久久久久国产三级
|
香蕉久久影院
|
成人久久久观看免费毛片
|
国产99久久久国产精品～～牛
|
日产精品久久久久久久
|
久久国产精品99精品国产987
|
一本久久综合亚洲鲁鲁五月天亚洲欧美一区二区
|
久久精品日日躁夜夜躁欧美
|
久久99精品久久久久久久久久
|
99久久99久久精品国产
|
久久久久久午夜成人影院
|
一本色道久久综合
|
伊人久久免费视频
|
亚洲AV乱码久久精品蜜桃
|
久久久精品国产亚洲成人满18免费网站
|
97久久精品午夜一区二区
|
久久免费大片
|
美女写真久久影院
|
大香伊人久久精品一区二区
|
久久久99精品成人片中文字幕
|
精品伊人久久大线蕉色首页
|
一本一道久久精品综合
|
久久夜色精品国产网站
|
中文精品99久久国产
|
国产精品gz久久久
|
久久最近最新中文字幕大全
|
人妻无码αv中文字幕久久琪琪布 人妻无码久久一区二区三区免费 人妻无码中文久久久久专区
|
狠狠色丁香久久婷婷综合图片
|
88久久精品无码一区二区毛片
|
精品久久久久久久无码
|
欧美一区二区三区久久综合
|
久久久SS麻豆欧美国产日韩
|
国产精品久久久久久久app
|
99久久做夜夜爱天天做精品
|
久久精品视频一
|
久久久久久国产精品无码下载
|