- 博客(1)
- 资源 (4)
- 收藏
- 关注
原创 c++实现BF算法 KMP算法
BF算法是字符串匹配算法最基本的一个算法,其原理是从字符串中的第start个字符起和模式的第一个字符比较,如果相等,则继续逐个比较后续字符,一旦发现不等,则回朔至主串的第start+1个字符位置处,重新比较。算法复杂度为O(n(n-m)); BF算法 int BF_Find(char s[],char t[], int start) { int m,n,j,i; m=st
2013-05-07 11:40:08
1463
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人