即 [p-p:3=[p2p:1 说明模式p中p之前存在长度为i-2的真前缀和真后 缀的匹配。由(4-3)表明,在(4-1所示的状态下, 若模式p中p之前最长真前缀和真后缀匹配的长度为 1-2,当P与t出现不等时,接下来只需从p12与t开 始继续后继对应字符的比较。 考虑一般情况。在进行模式匹配时,着模式p中 p之前最长真前缀和真后缀匹配的长度为,当p此t 时,则下一步只需从P与t开始继续后继对应字符的 比较,而不应该将模式一位一位地右移,也不应该反 复从模式的开头进行比较。这样既不会失去任何匹 配成功的机会,又极大地加快了匹配的速度。即： [p0—pi-3 ]=[p2—pi-1 ] 说明模式p中pi之前存在长度为i-2的真前缀和真后 缀的匹配。由(4-3)表明，在(4-1)所示的状态下， 若模式p中pi之前最长真前缀和真后缀匹配的长度为 i-2，当pi与tr出现不等时，接下来只需从pi-2与tr开 始继续后继对应字符的比较。 考虑一般情况。在进行模式匹配时，若模式p中 pi之前最长真前缀和真后缀匹配的长度为j，当pitr 时，则下一步只需从pj与tr开始继续后继对应字符的 比较,而不应该将模式一位一位地右移，也不应该反 复从模式的开头进行比较。这样既不会失去任何匹 配成功的机会，又极大地加快了匹配的速度