字符串的匹配的算法一直都是比较基础的算法，我们本科数据结构就学过了严蔚敏的KMP算法。KMP算法应该是最高效的一种算法，但是确实稍微有点难理解。所以打算，开这个博客，一步步的介绍4种匹配的算法。也是《算法导论》上提到的。我会把提到的四种算法全部用c/c++语言实现。提供参考学习。下图的表格，介绍了各个算法的处理时间和匹配时间。希望我写的比较清楚。如果不理解的，或者不对的，欢迎留言。 字符串的匹配的算法一直都是比较基础的算法，我们本科数据结构就学过了严蔚敏的KMP算法。KM
阅读背景：
4种字符串匹配算法:BS朴素 Rabin-karp(上)
来源：互联网
分享到：
