斗地主7891的专栏

原创 kmp算法计算模式串的next值

//next数组中的值val有两种情况：//1、val=-1；此时意味着主串和子串的下标都需要加1； //2、val={0,1...k-1}中的任意值，k为正在比较的第k个字符，也就是说当他们不相等时，需要回溯到val继续比较； void get_next(char *p,int n) { int i=0,k; k=next[0]=-1;//k表示当前i字符的next值,利用i求i