KMP算法基本思想如下: 假设以和分别指示正文和模式p中正待比较的字 符,令、j的初值为0;若在匹配过程中t=P1,则与 分别加1;否则怀变,而退到 next[j]的位置继续比 较(町j= next[I);着相等,则指针各自增加1;否 则再退到下一个nex[j值的位置,依此类推,直至 下列两种可能: (1)一种是退到某个next(next[. next]1)) 时,t与p字符比较相等,则、j指针各自增加1 后继续进行比较; (2)一种是退到-1(即模式的第一个字符“失配” 此时需将正文指针响右滑动一个位置,即从正文 的下一个字符t+起和模式p重新从头开始比较。KMP算法基本思想如下： 假设以i和j分别指示正文t和模式p中正待比较的字 符，令i、j的初值为0；若在匹配过程中ti=pj，则i与j 分别加1；否则i不变，而j退到next[j]的位置继续比 较（即j= next[j]）；若相等，则指针各自增加1；否 则j再退到下一个next[j]值的位置，依此类推，直至 下列两种可能: (1)一种是j退到某个next（next[..[next[j]]…]）） 时，ti与pj字符比较相等，则i、j指针各自增加1 后继续进行比较； (2)一种是j退到-1（即模式的第一个字符“失配”）， 此时需将正文指针i向右滑动一个位置，即从正文 的下一个字符ti+1起和模式p重新从头开始比较