《最详细最容易理解的BM算法简介》.ppt

预处理-好后缀 void preBmGs(char *x, int m, int bmGs[]) { int i, j, suff[XSIZE]; suffixes(x, m, suff; //对模式串进行预处理 for (i = 0; i < m ; ++i) bmGs[i] = m; // 对bmGs数组的初始化 j = 0; for (i = m - 1; i >= 0; --i) if