朴素模式匹配算法与KMP算法（非重点）

[一. 朴素模式匹配算法](#一. 朴素模式匹配算法)
- [1.1 什么是字符串的匹配模式](#1.1 什么是字符串的匹配模式)
- [1.2 朴素模式匹配算法](#1.2 朴素模式匹配算法)
- [1.3 通过数组下标实现朴素模式匹配算法](#1.3 通过数组下标实现朴素模式匹配算法)
[二. KMP算法](#二. KMP算法)
- [2.1 算法分析](#2.1 算法分析)
- [2.2 用代码实现（只会出现在选择题，考察代码的概率不大）](#2.2 用代码实现（只会出现在选择题，考察代码的概率不大）)
[三. 手算next数组](#三. 手算next数组)
[四. KMP算法的进一步优化](#四. KMP算法的进一步优化)
- [4.1 优化分析](#4.1 优化分析)
- [4.2 手算nextval数组](#4.2 手算nextval数组)

\quad

一. 朴素模式匹配算法

\quad

1.1 什么是字符串的匹配模式

\quad

1.2 朴素模式匹配算法

\quad

1.3 通过数组下标实现朴素模式匹配算法

\quad

鄙人所写

javascript 复制代码

int Indexps(SString* a, SString* b) //朴素模式匹配算法
{
	int i = 1, j = 1;
	for (int k = 0; i < a->length - b->length + 1; k++)
	{
		while(j<=b->length)
		{
			if (a->ch[i] != b->ch[j])
			{
				break;
			}
			i++;
			j++;
		}

		if (j > b->length)
		{
			return i - b->length;
		}

		i = i - j + 2;
		j = 1;


		if (i >= a->length - a->length + 2)
		{
			return 0;
		}


	}
}