串的模式匹配算法

题目：确定子串中所含子串第一次出现的位置。
例：

BF算法的实现（暴力法）

  依次拿出S的字符和T的第一个字符进行比较，相等则从S的这个字符开始依次与T的字符进行比较，经比较所有都成功匹配，则返回S这个字符的小标，存在不相等情况，则拿出S的下一个字符和T的第一个字符进行比较，循环上述过程。

MMP算法

解释：当发生失配时，我们可知需要重新从S中拿出字符开始比较，在BMP算法中这个重新拿出来的字符串的位置就和BF不一样了，BF是拿出上一次开始比较的字符的下一个，BMP则是需要利用T中已经匹配的那一段，下一次需要拿出的是T中已经适配的那一段的后缀开始对应的S的字符。