BF算法和KMP算法的簡介

BF算法和KMP算法是兩種比較著名的模式匹配算法（我的以爲能夠說爲字符串匹配）。本文對這兩種算法進行介紹。 一、  BF算法 這是最簡單直觀的模式匹配算法。子串（T）從主字符串（S）的指定位置（假定爲開頭）開始對比，假設i和j分別爲主串（S）和子串（T）中下一個位置。算法 若是S[i].ch和T[j].ch相等，則兩個字符串裏的i和j都加1，也就是指示串中的下一個位置，並繼續進行比較；spa 若是

>>阅读原文<<