在KMP算法中,用next数组存放模式串的部分匹配信息,next[j]=-1的含义是( )。A.表示 j=-1B.表示下一趟从j=0位置开始比较C.表示两字符比较相等D.
如果array[ next[m] ] = = array[ m ],那么next[ m+1 ] = next[m ] + 1; 比如说 next[m]=K ,意味着m位置前面字符串前K个和后K个相同(这里的后K个,也就是m位置前K个)。 又由于数组从0计数,所以说 array[ next[m] ] = = array[ K ], 是指数组的第K+1个元素。也就是第一个不是前...