摘要: BF算法,是一种简单朴素的模式匹配算法,常用于在一个主串 S 内查找一个子串 T 的出现位置。 核心思想与操作是: 对于给定的主串 S 与子串 P ,主串 S 的长度为 N,子串 T 的长度为 M ; 首先,将 S[1] 和 T[1] 进行比较; 若相等,则再比较 S[2] 和 T[2] ,一直到...