kmp算法和应用.doc

包含文档，代码 2.1 KMP算法核心——跳转表next[] 算法思想： KMP算法中的next函数值只和模式串（子串）有关，而和相匹配的主串无关。假定有一主串S=”acabaabcaccacaabc”，模式串T=”abaabcac”。如下表所示先给模式串标上序号： 序号 1 2 3 4 5 6 7 8 T a b a a b c a c 如下表2.1所示：把模式串的所有前缀依次列出来： 表2.1 序号 1 2 3 4 5 6 7 8 T a b a a b c a c 第1条子串： a 第2条子串： a b 第3条子串： a b a 第4条子串： a b a a 第5条子串： a b a a b

c#餐饮管理系统（包含源代码与文档）

c# 餐饮管理系统课程设计（包含源代码与文档）。。。。

c++课程设计图书管理信息系统（含源代码、文档与PPT）

c++课程设计图书管理信息系统（含源代码、文档与PPT）

Java推箱子游戏源代码

Java推箱子游戏源代码，完成课程设时计写的一个小游戏。

c++课程设计模拟计算器（含源代码、文档与PPT）

c++课程设计——模拟计算器，含源代码、课程设计文档与PPT

c++课程设计学生成绩管理系统（含源代码、文档与PPT）

c++学生成绩管理系统课程设计，含源代码、课程设计文档与PPT