KMP算法C++实现 #include<iostream> #include<string> #include<vector> using namespace std; vector<int> getNext(string str) { if (str.size() == 1) { return { -1 }; } vector<int>next(str.size())