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

標籤：http   rac   數組   破解   flow   over   stack   dir   ...   

        寫完第一篇字串匹配文章。發現居然沒有介紹啥是字串匹配演算法。啥是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寫出來，以下先給出偽碼：
一、偽碼
字串匹配之---BF演算法(暴力破解法)