数据结构-KMP字符串模式匹配算法实现 （C++代码）

#include <iostream>
#include <stdio.h>
#include <algorithm>
#include <cstring>
using namespace std;
const int maxn = 1001;
char s[maxn], p[maxn];
int Next[maxn];
void cal_next(int len)
{
	for (int i = 1; i < len; i++)
	{
		int j = Next[i - 1];
		while (j > 0 && p[j] != p[i])
			j = Next[j - 1];
		if (p[i] == p[j])
			Next[i] = j + 1;
		else
			Next[i] = 0;
	}
}
void KMP(int len1, int len2)
{
	int i = 0, j = 0;
	while (i < len1)
	{
		if (s[i] == p[j])
		{
			if (j == len2 - 1)
			{
				cout << i - len2 + 2 << endl;
				return;
			}
			i++; j++;
		}
		else
		{
			if (j == 0)	i++;
			else
				j = Next[j - 1];
		}
	}
	cout << "0" << endl;
}
int main()
{
	while (cin >> s >> p)
	{
		int len1 = strlen(s);
		int len2 = strlen(p);
		cal_next(len2);
		KMP(len1, len2);
	}
	return 0;
}