暴力字符串匹配

从文本中寻找匹配模式的子串，即求出第一个匹配模式的子串在文本中的开始位置（子串最左元素的下标）。
其中：文本——给定的由n个字符组成的串

            模式——指定的由m个字符组成的串

将模式对准文本的前m个字符从左往右进行比对，如果其中有一个字符不匹配，模式往右移动一位继续下一个m个字符的比对。

伪代码：

BruteForceStringMatch(T[0..n-1],P[0..m-1]
  for i=0 to n-m do
      j=0
      while j<m and P[j]=T[i+j] do
          j=j+1
      if i=m return i
   return -1
//文本T[0..n-1]长度为n
//模式P[0..m-1]长度为m
//查找不成功时返回-1

蛮力字符串匹配算法分析：
       最坏的情形是
模式须移动n-m+1次，
每次移动模式之前，做足m次比对才发现不匹配（即第i+m位不匹配），
因此，在最坏情况下，该算法属于Θ(nm)。
        平均效率可达到Θ(n+m) =Θ(n)。