KMP算法(C++)

KMP 算法实现,记录一下,后面有时间再详细说明

#include
#include
using namespace std;

vector getNext(string p)
{
	vector next(p.length(),0);
	next[0] = -1;
	int len = p.length();
	int k = -1; int j = 0;
	while (j

你可能感兴趣的:(C++,数据结构)