这个预处理过程通过双指针技术实现：指针i扫描模式串，指针j记录匹配长度，当字符失配时，j根据已有next值回退。传统算法在字符失配时需要回溯主串指针，而KMP利用next数组实现"无回溯匹配"。例如主串"ABABDABABC"匹配模式串"ABABC"时，在第五位'D'失配后，模式串直接移动两位而非从头开始。主循环中保持主串指针永不回退。特别是处理类似"AAAAA"这类重复模式时，算法能通过next