蛮力字符串匹配算法

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)。

蛮力字符串匹配算法,布布扣,bubuko.com