登 录
void get_next(SString T, int &next[]) { //求模式串T的next函数值并存入数组next i = 1; next[1] = 0; j = 0; while (i < T[0]) { if(j ==0 || T[i] == T[j]) { ++i; ++j; next[i] = j; } else { j = next[j]; } } }
抱歉!评论已关闭.