字符串匹配（蛮力法+KMP）

1. 问题描述：

给定一个文本串和一个模式串，查找模式串是否为文本串的连续子串，如果是，则返回文本串的第一个匹配子串中第一个字符的位置。（这个问题应用十分广泛，所有查询问题的实质都是类似于字符串匹配，匹配成功则表示文本中含有这句话）

2. 题解

（1）蛮力法

上图为字符串匹配问题的示意图，文本串T与模式串P，我们的目标是查找模式串P是否为文本串的连续子串。在学习算法之前，首先想到的肯定是蛮力法，也就是使用最暴力的方法解决问题（蛮力法一般是最容易想到的方法，但是也几乎是效率最低的），下面一起来看一下蛮力法的实现过程：
首先应该明确一点，如果以T[n-m]为首字符的文本串还是无法与模式串匹配，则必定匹配失败。我们的方法是从0 ~ n-m遍历每个字符，分别以该字符为首字符依次比较文本串与模式串，相等则继续向右比较直到模式串没有字符了，如果不相等则将 i + 1，即说明以 i 为首字符的串不能匹配模式串。该算法的时间复杂度为O(m*n).