第六讲 KMP算法栈.ppt

KMP算法栈及其应用;助教负责安排;内容;循环链表排序冒泡法;循环链表排序;关于程序的白盒调试;无回溯的模式匹配方法(KMP算法;基本思想-1;KMP算法 特征子串与next数组;基本思想-2;KMP算法;模式串的特征数与特征向量;Next数组特征向量的计算;然后把p右移若干位tj以前的比较工作相当于用p0pi-1的一个前缀与它的一个长度相同的后缀进行比较显然比较的结果由p本身决定; 通过上面分析