• 发布于2016-08-03 被收藏1次 0人推荐 0条评论
    一摘要现在所有标准库中类似字符串匹配的函数(如:Java-indexof)都是采用的我们今天要将的BF(Brute Force)方法.好,下面首先正式把问题摆出来,给定两个串S="s0,s1,s2,.,sn",T="t0,t1,t2,,tn",在主串S中查找字串T的过程称为字符串匹配问题,T称为模式串。BF(Brute Force)算法,下面我们来看一下伪码:二BF伪码算法思想1.首先设定S和T的起始比较下标i和j;2.循环直到i+mn或者T中的字符都比较
    基于JavaScript的字符串暴力匹配算法(BF算法)
    收藏于01-11 2:19 详细
1