//完全字串比對 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 */ } } 這是之前為了搜尋檔案裡面的字串, 跟同事要來的, 有興趣可以研究一下怎麼跑的