五大经典字符串匹配算法的Java代码实现

项目介绍

  • 本项目通过分解各大厂的常见笔面试题,追本溯源至数据结构和算法的底层实现原理,知其然知其所以然;
  • 建立知识结构体系,方便查找,欢迎更多志同道合的朋友加入项目AlgorithmPractice,(欢迎提issue和pull request)。

字符串匹配算法:

正文开始

1、BF(Brute-Force)算法

由于准备仓促,暂时先附上github的源码地址,后续会补上设计思路。
  • 代码实现BF
  • 设计思路
  • 注意事项

2、BM(Boyer-Moore)算法

由于准备仓促,暂时先附上github的源码地址,后续会补上设计思路。
  • 代码实现BM
  • 设计思路
  • 注意事项

3、RK(Rabin-Karp)算法

由于准备仓促,暂时先附上github的源码地址,后续会补上设计思路。
  • 代码实现RabinKarp
  • 设计思路
  • 注意事项

4、KMP(Knuth-Morris-Pratt)算法

由于准备仓促,暂时先附上github的源码地址,后续会补上设计思路。
  • 代码实现KMP
  • 设计思路
  • 注意事项

5、Sunday 算法

由于准备仓促,暂时先附上github的源码地址,后续会补上设计思路。
  • 代码实现Sunday
  • 设计思路
  • 注意事项

猜你喜欢

转载自blog.csdn.net/ljfirst/article/details/104448266