数据结构考研分类复习真题 第四章 答案[7]

６．模式串的next函数定义如下

next［j］=

根据此定义可求解模式串t的next和nextval值如下

．解法同上题其next和nextval值分别为和

．解法同题t串的next和nextval函数值分别为和

．解法同题其next和nextval 值分别为和

．p的next和nextval值分别为和;p的next和nextval值分别为和

．next数组值为 改进后的next数组信息值为

．

．next定义见题上面和下面题串p的next函数值为

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []