c++实现kmp算法

#include<iostream>
using namespace std;
#include<string>

// next 数组
void next_arry(string p, int *next)//形参分别为 模式串 和 储存next值的数组
{
	int k = -1, j = 0;
	next[0] = -1;  //next[0]必为-1

	while (j < p.size() - 1)
	{
	//相等时，k，j表示将要被赋予next值的j+1的前两个下标，p[k] == p[j]时一直加下去
	//不相等时，k回溯到与最大后缀相等的最大前缀的下一个下标，p[k]与当前p[j]比较，若k一直回溯下去都不相等,则k回溯至-1为止，届时，j+1的next值再次被赋予0
		if (k == -1 || p[k] == p[j])
		{
			next[++j] = ++k;
		}
		else
		{
			k = next[k];
		}
	}

} 

//模式串匹配
void string_matching(string m, string s)
{
	int i = 0, j = 0; //i是主串m的下标， j是模式串s的下标
	int *next = new int[s.size()]; //初始化next数组
	next_arry(s, next); //获取next数组
	
	while (i < static_cast<int>(m.size()))
	{ 

	//i 和 j 都在主串和子串的范围内时，进行遍历
		while (i < static_cast<int>(m.size()) && j < static_cast<int>((int)s.size()))
		{
			if (j == -1 || m[i] == s[j])
			{
			//i,j相等时，同时往后移一位
				i++;
				j++;
				cout << "i，j向右移动一位" << endl;
			}
			else
			{
			//i,j不相等时，j回溯至与最大后缀相等的最大前缀的下一个
				j = next[j];
				cout << "j回溯" << endl;
			}
		}
	//当模式串下标超出模式串大小时，表示已经匹配完模式串，匹配则返回下标，失配则返回-1
		if (j > s.size() - 1)
		{
			cout << "i的值为：" << i << endl;
			cout << "j的值为：" << j << endl;
			cout << "s的长度为：" << s.size() << endl;
			//返回字符串的首地址下标
			cout << "字符串首地址下标是：" << i - s.size() << endl;
			cout << "*******************" << endl;
			
			j = 0;
		}
		else
		{
			//没有找到返回-1
			cout << "字符串不存在！" << endl;
		}
	
	}
	delete[]next;
}

int main()
{
	string m, s;
	cout << "请输入主串：";
	cin >> m;
	cout << "请输入模式串：";
	cin >> s;
	cout << "*******************" << endl;
	string_matching(m, s);

	system("pause");
	return 0;
}