字符串搜索算法
浏览数：22 /
时间：2015年06月08日
BF(Brute Force)算法
1.思想
2.编程实现
暴力算法,又称朴素算法,是最基本的字符串搜索算法,当然也是效率最低的算法.
3.时间复杂度
时间复杂度为O(m*n) //m与n分别为2个字符串的长度
4.补充资料
KMP(Knuth-Morris-Pratt)算法
1.思想
2.编程实现
暴力算法,又称朴素算法,是最基本的字符串搜索算法,当然也是效率最低的算法.
3.时间空间复杂度
4.补充资料
BM(Boyer-Moore)算法
1.思想
2.编程实现
3.时间复杂度
时间复杂度为O(m+n) //m与n分别为2个字符串的长度
4.补充资料
Sunday算法
在实用方面，KMP算法并不比最简单的c库函数strstr()快多少，而BM算法则往往比KMP算法快上3－5倍。
但是BM算法还不是最快的算法，还有一种Sunday算法，它是BM算法的一种改进型。
1.思想
2.编程实现
3.时间空间复杂度
4.补充资料
郑重声明：本站内容如果来自互联网及其他传播媒体，其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享，并不代表本站赞同其观点和对其真实性负责，也不构成任何其他建议。
