首页 > 代码库 > 蛮力字符串匹配算法
蛮力字符串匹配算法
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)。
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。