字符串匹配--朴素查找算法与KMP算法

字符串匹配是在一个打的字符串S中搜索字符串P，定位子串P在主串S的位置。
字符串匹配有如下算法：
1.朴素(简单)查找算法
朴素算法是最容易想到的：首先给出一个主串str = “ababcac”,子串sub = “abc”
匹配过程如下：
给定 i j作为循环主串和子串的条件，i<strlen(str)&&j<strlen(sub),每一次匹配失败i将会移动到主串中上一次 i+1 的位置，j会移动到子串 0 的位置。

a	b	a	b	c	a	c
a	b	c

第一次匹配，str[0] == sub[0] 则i、j同时移动，i++,j++
第二次匹配，str[1] == sub[1]则i、j同时移动，i++,j++
第三次匹配，str[2] != sub[2]，则i回到上一次开始匹配的位置+1，则是str[1]位置,i = 1，j=0;

a	b	a	b	c	a	c
	a	b	c