共4条答案
一、怎么手算求字符串的next值和nextval值,最好给个求解例子。
例:aabbc
next:02121
nextval:00121
就是求next的时候用nextk=k+1,第一个为0,其余没有的情况为1,其余为k+1
nextval的时候是将字符和nextk的值比较,如果不同就为k,如果相同k=nextk,继续比较
二、怎么手算求字符串的next值和nextval值,最好给个求解例子。
例:aabbc
next:02121
nextval:00121
就是求next的时候用nextk=k+1,第一个为0,其余没有的情况为1,其余为k+1
nextval的时候是将字符和nextk的值比较,如果不同就为k,如果相同k=nextk,继续比较
三、调用get_nextval函数,求字符串的nextval值。串用的堆分配存储。怎么调用?
个人觉得在主函数中get_nextval(s,&nextvalmax);的这句话有误。
因为你虽然分配了100个这样的空间,但是也不一定用完。所以&nextvalmax中的数组大小不应该是max,应该是实际中用到的大小吧!
四、字符串ababaaaab的nextval函数值为,求详解?
intget_nextval(HStringt,int*nextval)inti=0,j=1;nextval0=1;while(i