青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
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
閱讀(425)
評論(0)
編輯
收藏
引用
所屬分類:
面試小算法
只有注冊用戶
登錄
后才能發表評論。
相關文章:
Integer Partition
數1的個數
Fibonacci
簡單打印內存的小玩意兒
矩陣式螺旋輸出
求最大公約數與最小公倍數
數內置類型的bit數
計算Int最大最小值
兩個堆棧模擬一個隊列
檢測補碼表示
網站導航:
博客園
IT新聞
BlogJava
博問
Chat2DB
管理
Copyright ©2025 Charles Powered By:
博客園
模板提供:
滬江博客
<
2007年1月
>
日
一
二
三
四
五
六
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
31
1
2
3
4
5
6
7
8
9
10
決定開始寫工作日記,記錄一下自己的軌跡...
常用鏈接
我的隨筆
我的評論
我參與的隨筆
留言簿
(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
搜索
積分與排名
積分 - 51915
排名 - 448
最新評論
1.?re: 簡單打印內存的小玩意兒
不錯
--dddd
2.?re: 尋找最長連續遞增子序列
這個只能算是方法,效率太低了
--大物
3.?re: 數單詞數
規范化;門口麻煩機;那么孔方兄那么媽媽法;釀母菌法那么;風格那么明年;憤怒麻煩那么憤怒憤怒留念多孔蕈樂觀好看的里邊趕快巴拿馬城,新年巴拿馬國際法,不
--申訴臺
4.?re: 數單詞數
感到發現看來自動化大會單行本打開怎么趕快電子管矛盾感動不動門口‘大批看病黃道婆民主
--申訴臺
5.?re: 移除字符
評論內容較長,點擊標題查看
--D_BOY
閱讀排行榜
1.?求最大公約數與最小公倍數(3542)
2.?COFF格式續篇—Lib文件的結構zz(2290)
3.?計算Int最大最小值(2176)
4.?IA32/Windows&Linux高精度計時器(1774)
5.?尋找最長遞增子序列(1515)
評論排行榜
1.?計算Int最大最小值(5)
2.?IA32/Windows&Linux高精度計時器(4)
3.?ZMD(3)
4.?尋找最長連續遞增子序列(3)
5.?兩個堆棧模擬一個隊列(3)
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
亚洲人成网在线播放
|
亚洲欧美在线看
|
久久综合九色综合欧美就去吻
|
欧美成人在线免费观看
|
亚洲综合丁香
|
日韩一级片网址
|
久久综合中文字幕
|
亚洲国产精品久久91精品
|
国产精品久久久久一区二区三区共
|
亚洲人成在线影院
|
久久经典综合
|
午夜欧美精品
|
午夜久久久久
|
先锋影音一区二区三区
|
亚洲天堂av在线免费观看
|
亚洲乱码日产精品bd
|
亚洲欧洲综合另类
|
亚洲精品乱码久久久久
|
国产精品99久久久久久有的能看
|
久久精品成人欧美大片古装
|
亚洲美女av电影
|
国产精品视频九色porn
|
欧美日韩小视频
|
欧美视频官网
|
欧美体内she精视频在线观看
|
欧美日韩成人在线视频
|
欧美日韩中文字幕日韩欧美
|
欧美视频一区二区三区…
|
精品999在线播放
|
国产在线不卡
|
国产精品视频1区
|
国产精品卡一卡二
|
国产精品久在线观看
|
国产午夜精品理论片a级探花
|
美女尤物久久精品
|
欧美午夜精品久久久
|
国产一区二区精品久久
|
亚洲精品一二
|
久久精品99久久香蕉国产色戒
|
免费欧美日韩
|
午夜久久久久久
|
噜噜噜噜噜久久久久久91
|
国产精品久久91
|
91久久一区二区
|
午夜免费电影一区在线观看
|
农夫在线精品视频免费观看
|
亚洲欧美成aⅴ人在线观看
|
麻豆久久久9性大片
|
亚洲精品免费在线播放
|
亚洲欧美一区二区在线观看
|
久久久久在线观看
|
国产精品毛片大码女人
|
欧美一区二粉嫩精品国产一线天
|
欧美日韩国产色视频
|
国产拍揄自揄精品视频麻豆
|
一本久久青青
|
久久久国产视频91
|
伊伊综合在线
|
欧美中文字幕在线
|
亚洲欧美国产77777
|
亚洲高清在线视频
|
欧美a级片一区
|
国产综合久久久久久鬼色
|
亚洲三级性片
|
欧美成人免费在线
|
亚洲综合色丁香婷婷六月图片
|
亚洲二区免费
|
欧美成年网站
|
免费观看在线综合
|
亚洲主播在线
|
欧美激情91
|
亚洲视频一二
|
亚洲精品久久久蜜桃
|
亚洲人成网站777色婷婷
|
在线观看亚洲视频啊啊啊啊
|
亚洲美洲欧洲综合国产一区
|
av成人免费在线观看
|
久久久久久久综合日本
|
99伊人成综合
|
午夜精品免费在线
|
久久久精品动漫
|
日韩系列欧美系列
|
国产日韩欧美电影在线观看
|
国产精品国产三级国产专播精品人
|
欧美一区二区黄色
|
亚洲一区二区三区四区中文
|
久久久精品一区
|
国产精品视频久久久
|
国内精品视频在线观看
|
久久精品国产一区二区电影
|
亚洲天堂av在线免费
|
欧美成人综合一区
|
亚洲一区二区三区午夜
|
欧美国产一区二区三区激情无套
|
欧美午夜精品久久久久久孕妇
|
在线视频你懂得一区
|
午夜精品久久久久久久久久久久
|
欧美欧美在线
|
日韩视频免费观看高清在线视频
|
国产欧美精品一区
|
久久午夜视频
|
久久久伊人欧美
|
亚洲免费在线播放
|
亚洲人屁股眼子交8
|
欧美专区在线
|
欧美精品亚洲二区
|
亚洲第一综合天堂另类专
|
亚洲高清在线
|
欧美日韩国内自拍
|
亚洲黄色在线看
|
亚洲精品国产欧美
|
欧美激情一区二区三区
|
欧美精品网站
|
久久精品人人做人人爽
|
亚洲精品国产精品国自产观看
|
欧美一区二区三区免费观看视频
|
亚洲欧美日韩一区
|
欧美激情精品久久久久久蜜臀
|
欧美91精品
|
亚洲美女视频
|
欧美一区二区三区免费视
|
韩国自拍一区
|
久久久久国产成人精品亚洲午夜
|
午夜在线精品偷拍
|
欧美日韩一级黄
|
亚洲午夜精品视频
|
欧美一区二区成人
|
欧美啪啪一区
|
久久黄色级2电影
|
国产精品99久久99久久久二8
|
亚洲男人的天堂在线aⅴ视频
|
亚洲伊人久久综合
|
亚洲高清三级视频
|
亚洲图片欧洲图片日韩av
|
久久久久久午夜
|
久久夜色精品国产噜噜av
|
亚洲欧洲精品一区二区三区
|
亚洲一区二区在线播放
|
伊人久久大香线蕉av超碰演员
|
一级成人国产
|
亚洲人成在线观看
|
伊人精品在线
|
夜夜嗨av一区二区三区网页
|
亚洲第一偷拍
|
国产精品乱码一区二区三区
|
欧美一区免费
|
久久国产精品99久久久久久老狼
|
91久久视频
|
亚洲已满18点击进入久久
|
亚洲一区二区在线看
|
午夜亚洲性色福利视频
|
久久久综合免费视频
|
亚洲一区精彩视频
|
国产精品日韩专区
|
亚洲精品欧美精品
|
一本一本a久久
|
亚洲欧美卡通另类91av
|
一区二区三区福利
|
久久精品国内一区二区三区
|
久久资源av
|
伊人春色精品
|
欧美在线首页
|
免费高清在线一区
|
亚洲福利免费
|
欧美日韩国产综合视频在线观看中文
|
欧美激情按摩
|
亚洲制服av
|
欧美精品123区
|
一本色道久久综合亚洲精品高清
|
麻豆91精品
|
激情久久久久久
|
欧美国产日韩在线
|
日韩视频一区二区三区在线播放免费观看
|
亚洲在线播放
|
亚洲欧美电影院
|
激情久久一区
|
久久久天天操
|
这里只有视频精品
|
亚洲高清中文字幕
|
欧美视频在线观看视频极品
|
欧美激情一区二区三区不卡
|
亚洲电影在线观看
|
国产精品久线观看视频
|
亚洲欧美另类综合偷拍
|
欧美激情黄色片
|
亚洲国产一区视频
|
国产精品美女
|
欧美大尺度在线
|
亚洲视频网在线直播
|
欧美在线看片
|
亚洲日本电影在线
|
一区三区视频
|
欧美性大战久久久久
|
理论片一区二区在线
|
日韩视频免费观看
|
欧美jjzz
|
欧美日韩免费一区
|
久久国产精品第一页
|
亚洲视频电影在线
|
欧美成人久久
|