看板 [ TransCSI ]
討論串[問題] 程式碼問題
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題] 程式碼問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者RJking (RJ-king)時間17年前 (2009/04/06 03:41), 編輯資訊
0
0
0
內容預覽:
還真是暴力的字串搜尋演算法阿. 解說一下. 因為要搜尋的字串長度為m，從第一個字開始對的話只要對到文件長度的n-m+1處就可以. 裡面會開始做字串比對. i指向目前文件中被抓來跟字串p比對的m個字的第一個字. j指向p字串跟拿來比對的那m個字中目前正在比對的字. 然後只要j沒有大於m，然後對照的字又
(還有164個字)
#1
[問題] 程式碼問題
推噓0(0推 0噓 0→)留言0則，0人參與, 最新作者cocaincola (☆★)時間17年前 (2009/04/05 21:47), 編輯資訊
0
0
0
內容預覽:
Show that the following brute-force string matching algoritm takes average. linear time to report all occurrences of a pattern string p in a text. str
(還有62個字)
首頁
上一頁
1
下一頁
尾頁