这真的是天才算法,短短几行就能把一个非常复杂的问题简单化,繁琐的问题简略化,真的太天才了
void get_next(string T, int* next) {
int i, j;
i = 0;
j = -1;
next[0] = -1;
while (i < T.length()) {
if (j == -1 || T[i] == T[j]) {
i++;
j++;
next[i] = j;
}
else {
j = next[j];
}
}
}
请登录之后再进行评论