串的KMP算法，无回溯的模式匹配中最具代表性的是KMP算法。它是基于对模式本身的字符分布特征所进行的分析，生成模式的特征向量，显示了P= aab 匹配S= ababbaabaa 的优化的KMP算法过程。

数据结构基本入门知识，共33个ppt，全是我上课的资料，现在拿来分享。其中有：线性表，栈队列递归，串数组广义表，数与森林，图，查找，排序等等。-Knowledge of the basic entry data structure, a total of 33 ppt, all the information I have class, and now to be shared. Including: linear form, the stack queue recursion, string

实现KMP算法，输入三组主串S和模式串P，输出模式串的Next(j)函数值，以及该P在S中的位置的定位函数值，即序号值。其中S的长度为15~25,P的长度为5~8。-KMP algorithm, enter the three main string S and pattern string P output mode string Next (j) The function value, as well as the P position in the S orientation funct