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

子串的定位运算一般称为串的模式匹配或串匹配。web 串的模式匹配设有两个字符串S和T，设S为主串，也称正文串；设T为子串，也称模式。在主串S中查找与模式T相匹配的子串，若是匹配成功，肯定相匹配的子串中的第一个字符在主串S中出现的位置。算法 著名的模式匹配算法有BF算法和KMP算法，下面介绍BF算法。数据结构 模式匹配不必定是从主串的第一个位置开始，能够指定主串中查找的起始位置pos。svg 【算法

>>阅读原文<<