- 博客(4)
- 收藏
- 关注
原创 数据结构:next数组和nextval
看该字母前面字母的前后缀,第二个字母前面的字母只有a,相同前后缀字母个数为0,则,next[2]= 0+1=1。第三个字母前面的字母的相同的前后缀也为0,所以next[3]=0+1= 1,以此类推,可得其next数组。若a[i]== a[j],则nextval[i]=nextval[j]。若不满足a[i]= a[j]‖ j == 0这个条件,则j = nextval[j]。若a[i]= a[j]‖ j == 0,则i++,j++。第一步:令i=1,j=0,nextval[1]= 0。
2024-01-11 20:43:00
527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人