项目介绍
- 本项目通过分解各大厂的常见笔面试题,追本溯源至数据结构和算法的底层实现原理,知其然知其所以然;
- 建立知识结构体系,方便查找,欢迎更多志同道合的朋友加入项目AlgorithmPractice,(欢迎提issue和pull request)。
字符串匹配算法:
正文开始
1、BF(Brute-Force)算法
由于准备仓促,暂时先附上github的源码地址,后续会补上设计思路。- 代码实现:BF
- 设计思路:
- 注意事项:
2、BM(Boyer-Moore)算法
- 代码实现:BM
- 设计思路:
- 注意事项:
3、RK(Rabin-Karp)算法
由于准备仓促,暂时先附上github的源码地址,后续会补上设计思路。- 代码实现:RabinKarp
- 设计思路:
- 注意事项:
4、KMP(Knuth-Morris-Pratt)算法
由于准备仓促,暂时先附上github的源码地址,后续会补上设计思路。- 代码实现:KMP
- 设计思路:
- 注意事项:
5、Sunday 算法
由于准备仓促,暂时先附上github的源码地址,后续会补上设计思路。- 代码实现:Sunday
- 设计思路:
- 注意事项: