【正确答案】正确答案：这里失败函数f，即是通常讲的模式串的next函数，其定义见本章应用题的第5题。进行模式匹配时，若主串第i个字符与模式串第j个字符发生失配，主串指针i不回溯，和主串第i个字符进行比较的是模式串的第next[j]个字符。模式串的next函数值只依赖于模式串，和主串无关，可以预先求出。该算法的技术特点是主串指针i不回溯。在经常发生“部分匹配”和主串很大不能一次调入内存时，优点特别突出。