Quick Search for Text |
|
lcsboy
版主 ![]() ![]() ![]() ![]() ![]() 發表:87 回覆:622 積分:394 註冊:2002-06-18 發送簡訊給我 |
//完全字串比對 ex:搜尋INCLUDE,
//x:要搜尋字串指標, m:搜尋字串的長度, y:要搜尋的文章指標, n:搜尋文章的長度 void preQsBc(char *x, int m, int qsBc[]) {
int i; for (i = 0; i < ASIZE; i)
qsBc[i] = m 1;
for (i = 0; i < m; i)
qsBc[x[i]] = m - i;
} void QS(char *x, int m, char *y, int n) {
int j, qsBc[ASIZE]; /* Preprocessing */
preQsBc(x, m, qsBc);
/* Searching */
j = 0;
while (j <= n - m) {
if (memcmp(x, y j, m) == 0)
OUTPUT(j);
j = qsBc[y[j m]]; /* shift */
}
} 這是之前為了搜尋檔案裡面的字串, 跟同事要來的, 有興趣可以研究一下怎麼跑的
|
本站聲明 |
1. 本論壇為無營利行為之開放平台,所有文章都是由網友自行張貼,如牽涉到法律糾紛一切與本站無關。 2. 假如網友發表之內容涉及侵權,而損及您的利益,請立即通知版主刪除。 3. 請勿批評中華民國元首及政府或批評各政黨,是藍是綠本站無權干涉,但這裡不是政治性論壇! |