蛮力字符串匹配算法

时间:2022-10-29 22:34:21

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