字符串匹配算法--数据结构与算法之美--CH32

文章目录 1. 什么是字符串匹配 2. 如何实现字符串匹配 2.1 BF算法 2.2.1 BF算法常用原因 2.2 RK算法 2.2.1 hash 算法的设计 2.2.2 散列冲突处理 3. 其他算法简介 4. 思考总结 1. 什么是字符串匹配   “字符串匹配”就是在一个长字符串A中搜索一个短的字符串B，此时A称为主串，B称为模式串。   把主串A的长度记作 n，模式串B的长度记作 m，因为在主

>>阅读原文<<