模式匹配的KMP算法详解.doc

模式匹配的KMP算法详解 这种由D.E.Knuth,J.H.Morris和V.R.Pratt同时发现的改进的模式匹配算法简称为KMP算法大概学过信息学的都知道是个比较难理解的算法今天特把它搞个彻彻底底明明白白 注意到这是一个改进的算法所以有必要把原来的模式匹配算法拿出来其实理解的关键就在这里一般的匹配算法 int Index(String S,String T,int pos)//参考数据结构中的