星楠路的专栏

假设读者已经了解了KMP算法的基本原理： 本文目标：给出一种经典代码中next[j]函数求解过程的解释//KMP算法中next[j] 求解样例void GetNext(int *next, string p){ int j=0,k=-1; next[0]=-1; while(j < p.length()-1) { if(k == -1 || p[j] == p[k]) { j++;k++; ...

#include <iostream>#include <string>using namespace std;class Solution {public: int findLongestWord(string s, int k) { if(k == 0 || s.size() == 0) return 0; vector<bool> flags(128,false); vect.