废话不多说,看毛片算法的核心在于next数组. 很多地方用的都是严书上的方法来求解next数组,代码确实简洁明了,但是可能对于初学者来说不容易想到,甚至不是一下子能理解.(好了,其实我说的就是自己,别笑) 以下为严师太的代码,也是很多人用的 照着代码用手调试了一遍,确实厉害 但是就跟我看别人写的递归算法时,照着推一遍,能懂,但是自己想不到,水平低,怪我. int Next(char *p,int * next)//课本 { int s=0,i=1,j=0; char *q=p; while(*q…