串的模式匹配算法

1.串的模式匹配算法的目的是确定主串(主串，数据结构术语。串中任意个连续的字符组成的子序列称为该串的子串。包含子串的相应地称为主串。即 S1=“123123”,而S2=“123"，则s1是s2的主串，s2是s1的字串)中所含字串第一次出现的位置（定位），分为BF算法和KMP算法。

1.1BF算法的设计思想：编写函数Indcx(S,T,pos)函数，将主串S的第pos个字符和模式P的第一个字符比较，若相等，继续逐个比较后续字符；若不等，从主串S的下一个字符（pos+1）起，重新与P第一个字符比较，直到主串S的一个连续字串字符序列与模式P相等，返回值为S中与P匹配的子序列第一个字符的序号，即匹配成功，否则，匹配失败，返回值0.

1.2KMP算法为https://blog.csdn.net/starstar1992/article/details/54913261