2018年12月24日
数据结构与算法之美-字符串匹配(上)
摘要： BF (Brute Force) 暴力/朴素匹配算法 主串和模式串 我们在字符串 A 中查找字符串 B，那字符串 A 就是主串，字符串 B 就是模式串。 我们把主串的长度记作 n，模式串的长度记作 m。因为我们是在主串中查找模式串，所以 n>m。 BF算法思想 在主串中，检查起始位置分别是 0、1、 阅读全文
posted @ 2018-12-24 14:10 田错 阅读(393) 评论(0) 推荐(0) 编辑