【正确答案】正确答案：失败函数(即next)的值只取决于模式串自身，若第j个字符与主串第i个字符失配时，假定主串不回溯，模式串用第k(即next[j])个字符与第i个相比，有i个相比，有‘p ₁ …p _k-1 ’=‘p ₁ …p _j-1 ’，为了不因模式串右移与主串第i个字符比较而丢失可能的匹配，对于上式中可能存在的多个k值，应取其中最大的一个。这样，因j-k最小，即模式串向右滑动的位数最小，避免因右移造成可能的匹配的丢失。