4.4.朴素模式匹配算法

一.专业术语：

注：子串和模式串有区别。

---

二.朴素模式匹配算法：

思路：在主串中找出所有与模式串长度相等的子串，与模式串进行比较，如果找到了，返回子串第一个字符在主串的位置

1.使用字符串的基本操作实现朴素模式匹配算法：

2.不使用字符串的基本操作实现朴素模式匹配算法：

思路：先在主串中找出所有与模式串长度相等的子串，设置两个指针，一开始分别指向主串的子串和模式串的第一个字

符，这两个指针指到哪儿就把字符对比到哪儿，一开始比第一个字符，如果相等，这两个指针都后移继续比较下一

个字符，不相等的话将主串中下一个与模式串长度相等的子串和模式串进行比较，以此类推：

上述图片中j当前的值说明匹配到子串中的第几个字符，i-j让i的值回到目前子串的前面一个位置，因为i和j此时一起向前移，但最终是想让主串指针i指向下一个子串的第一个位置，因此要加2，最终i