写完第一篇字符串匹配文章。发现居然没有介绍啥是字符串匹配算法。啥是KMP，直接就开讲KMP的next数组有点唐突。而在我打算写第二篇的时候发现，我们为什么要有KMP算法，它究竟比普通的算法好在哪里？回过头来想想应该把普通的暴力法也写写，这样才干明确它们的好。同一时候。不要以为它是暴力法就觉得它不好，你不是必需掌握它。同学。你知道吗？差点儿全部标准库中类似字符串匹配的函数(如: java-indexof)都是採用的我们今天要将的BF(Brute Force)方法，原因见 noredirect=1#comment35393536_23146845">StackOverflow
好，以下首先正式把问题摆出来，给定两个串S="s0, s1, s2, ...., sn", T="t0, t1, t2,..., tn", 在主串S中查找字串T的过程称为字符串匹配问题。T称为模式串。
BF(Brute Force)算法。应该非常easy写出来，以下先给出伪码：
一、伪码
时间： 2024-08-07 16:45:00