数据结构(严蔚敏)第4章.ppt

下面讨论以定长顺序结构 表示串时的几种算法 一简单算法 二首尾匹配算法 三KMP(D.E.Knuth, V.R.Pratt, J.H.Morris) 算法 * PPT课件 一简单算法Brute-Force算法 例如,设目标串s=cddcdc,模式串t=cdcs的长度为n(n=6,t的长度为m(m=3)用指针i指示目标串s的当前比较字符位置,用指针j指示模式串t的当前比较字符位置BF模式匹配过程如