字符串匹配(BF,BM,Sunday,KMP算法解析)

字符串匹配一直是計算機領域熱門的研究問題之一，多種算法層出不窮。字符串匹配算法有着很強的實用價值，應用於信息搜索，拼寫檢查，生物信息學等多個領域。 今天介紹幾種比較有名的算法： 1. BF 2. BM 3. Sunday 4. KMPweb —，BF算法 BF(Brute Force)算法又稱爲暴力匹配算法，是普通模式匹配算法。算法 其算法思想很簡單，從主串S的第pos個字符開始，和模式串T的第一

>>阅读原文<<