标签：算法
Algorithm：
BruteForceStringMatch(T[0..n-1],P[0..m-1])
//该算法实现了蛮力字符串匹配
//输入：一个n个字段的数组T[0..n-1]代表一个文本
//一个m个字段的数组P[0..m-1]代表一个模式
//输出，如果查找成功的话，返回文本的第一个匹配字串中第一个字符的位置，否则返回-1
for i<-0 to n-m do
j<-0
while j<m and P[j]=T[i+j] do
j<-j+1
if j=m return i
return -1
在最坏的情况下，该算法属于θ(mn)。
标签：算法
原文地址：http://blog.csdn.net/hephec/article/details/36432263
