字符串:2.BF算法(普通模式匹配算法)

判断两个串之间是否存在主串与子串的关系,这个过程称为串的模式匹配。算法 在串的模式匹配过程,子串 T 一般被叫作“模式串”。数组 普通的模式匹配(“BF”算法) 判断两个串是否存在子串与主串的关系,最直接的算法就是拿着模式串,去和主串从头至尾一一比对,这就是“BF”算法的实现思想。 将提供的模式串(例如 “abcac” )从主串的第一个字符开始,依次判断相同位置的字符是否相等,若是所有相等,则匹配
相关文章
相关标签/搜索