数据结构与算法（三）

字符串匹配算法

BF算法（暴力匹配算法）

1. 假设主串长度为n，模式串长度为m。我们在主串中，检查起始位置分别是0、1、2、3……n-m 且长度为m的n-m+1个子串，看看有没有跟模式传匹配的。
   
2. 时间复杂度： 最坏情况下O(n*m)