35 模式串的next菡数定义 ■若令next-k,则next表明当模式串中第个字符 与主串中第个字符“失配”时,在模式串中需重新和 主串中该字符进行比较的字符的位置 Q 0,当=时←此时,指针和应当同时增加1 JnextLil=Maxk 1<<jHPrPk-1Pi-k+"Pi-13, 当此集合不空时 1,其它情况 next函数有时也称为失效函数 ·next函数值与道值无关! 【例1】 【例2】 模式串 a b ca 模式串(ab) a cabc next[] 0 next] 0