C++版的KMP算法: #include <iostream> #include <string> using namespace std; void getNext(int* next, const string& s) { int j = 0;  ...