BF算法—串的模式匹配算法

子串的定位運算一般稱爲串的模式匹配或串匹配。web 串的模式匹配設有兩個字符串S和T，設S爲主串，也稱正文串；設T爲子串，也稱模式。在主串S中查找與模式T相匹配的子串，若是匹配成功，肯定相匹配的子串中的第一個字符在主串S中出現的位置。算法 著名的模式匹配算法有BF算法和KMP算法，下面介紹BF算法。數據結構 模式匹配不必定是從主串的第一個位置開始，能夠指定主串中查找的起始位置pos。svg 【算法

>>阅读原文<<