字符串匹配之---BF算法(暴力破解法)

        写完第一篇字符串匹配文章。发现居然没有介绍啥是字符串匹配算法。啥是KMP,直接就开讲KMP的next数组有点唐突。而在我打算写第二篇的时候发现,我们为什么要有KMP算法,它究竟比普通的算法好在哪里?回过头来想想应该把普通的暴力法也写写,这样才干明确它们的好。同一时候。不要以为它是暴力法就觉得它不好,你不是必需掌握它。同学。你知道吗?差点儿全部标准库中类似字符串匹配的函数(如: java-indexof)都是採用的我们今天要将的BF(Brute Force)方法,原因见StackOverflow

        好,以下首先正式把问题摆出来,给定两个串S="s0, s1, s2, ...., sn", T="t0, t1, t2,..., tn", 在主串S中查找字串T的过程称为字符串匹配问题。T称为模式串。

BF(Brute Force)算法。应该非常easy写出来,以下先给出伪码:
一、伪码
posted @ 2017-07-31 21:25  jzdwajue  阅读(429)  评论(0编辑  收藏  举报