shengyaoyi的博客

KMP算法就是在朴素（BF）算法增加滑动窗口 朴素算法： int NaiveMatching(string T, string P, int start) //**未增加特征向量（滑动窗口）** { int j = 0; int i = start; int pLen = P.length(); int tLen = T.length(); if (tLen - start < pLen) return -1; // **目标比模式短**