kmp算法（c++）

---

前言

在学这个算法时，我本人也是怎么理解这个算法，故写这篇博客来记录这个算法

---

一、题目背景

假设有一个主串 S = “hello world!”, 子串 p = “world” 。现在我们需要寻找子串 p 在 主串中的位置

二、暴力求解

	char s[n],p[m];
	for(int i = 0; i < n; i ++)
	{
   
		bool flag = true; // 最开始是匹配成功的状态 
		for(int j = 0; j < m; j ++)
		{
   
			if(s[i + j] != p[j])
			{
   
				flag