串和BF算法、KMP算法

字串：串中任意个连续字符组成的子序列。

主串：包含子串的串。

字符位置：字符在序列中的序号为该字符在串中的位置。

子串位置：子串第一个字符在主串中的位置。

空格串：由一个或多个空格组成的串，与空串不同。

BF算法，亦称简单匹配算法。采用穷举法的思路。

匹配失败：

i=i-j+2 （回溯）

j=1 （从头开始）

算法复杂度O（n*m）

KMP算法

i不变，j后退

利用已经部分匹配的结果而加快模式串的滑动速度

且主串S的指针i不必回溯，可提速到O（n+m）。