字符串匹配基础(上)

字符串匹配基础(上) 1.BF 算法的实现思想和应用 2.RK 算法的实现思想和应用 3总结 单模式串匹配的算法,也就是一个串跟一个串进行匹配; 多模式串匹配算法,也就是在一个串中同时查找多个串; 1.BF 算法的实现思想和应用 BF 是 Brute Force 的缩写,中文叫作暴力匹配算法,也叫朴素匹配算法。 需要懂以下两个概念: 主串和模式串; 在字符串 A 中查找字符串 B,那字符串 A 就
相关文章
相关标签/搜索