从模式串和子串的起点开始匹配p1指向主串,p2指向模式串,如果字符匹配,则两个指针都右移一位 当遇到不匹配时,保持p1不动,p2根据next数组回退 p2 = next[p2] (确保p2 > 0) 重新比较p1和p2所指向的字符,如果相同,同时右移指针,不同则回退指针p2 ...