首页 > 其他 > 详细

蛮力字符串匹配算法

时间:2014-07-03 13:36:01      阅读:597      评论:0      收藏:0      [点我收藏+]

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

蛮力字符串匹配算法

原文:http://blog.csdn.net/hephec/article/details/36432263

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!