摘要: BF算法,是一种简单朴素的模式匹配算法,常用于在一个主串 S 内查找一个子串 T 的出现位置。 核心思想与操作是: 对于给定的主串 S 与子串 P ,主串 S 的长度为 N,子串 T 的长度为 M ; 首先,将 S[1] 和 T[1] 进行比较; 若相等,则再比较 S[2] 和 T[2] ,一直到...
T 的长度 i=1 pos 位 i=2 i=3 每取一次 m 个字符便与 T 进行比较,若相等则返回当前起始位置,否则 i 增 1,直到 S 的剩余串长 < m 步骤: ①令 i = pos ② 取出从 i 开始长为 m 的子串存入 sub,即 Substring(sub,s,i,m) ③将 sub 与 T 比较,strcompare(sub,t) 若相等算法结束,返回 ...