题目大意:求p字符串在s字符串中出现的次数。
解题思路:典型的KMP,但是要注意这里的nextval数组要多求一位,比如aka的nextval数组为-1,0,-1,1,从而在akakaka中找aka子串时,在s[3]时,可以与p[2]比较。如果只要求在源串中找子串的位置,nextval数组是不需要多求一位的。
题目大意:求p字符串在s字符串中出现的次数。
解题思路:典型的KMP,但是要注意这里的nextval数组要多求一位,比如aka的nextval数组为-1,0,-1,1,从而在akakaka中找aka子串时,在s[3]时,可以与p[2]比较。如果只要求在源串中找子串的位置,nextval数组是不需要多求一位的。