摘要: BF算法,是一种简单朴素的模式匹配算法,常用于在一个主串 S 内查找一个子串 T 的出现位置。 核心思想与操作是: 对于给定的主串 S 与子串 P ,主串 S 的长度为 N,子串 T 的长度为 M ; 首先,将 S[1] 和 T[1] 进行比较; 若相等,则再比较 S[2] 和 T[2] ,一直到 阅读全文
posted @ 2020-06-02 15:44 Roronoa-Zoro 阅读(562) 评论(0) 推荐(0) 编辑