c++实现BF算法 KMP算法
2013-05-07 11:40
183 查看
BF算法是字符串匹配算法最基本的一个算法，其原理是从字符串中的第start个字符起和模式的第一个字符比较，如果相等，则继续逐个比较后续字符，一旦发现不等，则回朔至主串的第start+1个字符位置处，重新比较。算法复杂度为O（n(n-m)）;
BF算法
int BF_Find(char s[],char t[], int start)
{
int m,n,j,i;
m=strlen(s);
n=strlen(t);
i=start;
j=0;
while(i<m&&j<n)
{
if(s[i]==t[j])
{
i++;
j++;
}
else
{
i=i-j+1;
j=0;
}
}
if(j>=n)
return i-n;
else
return 0;
}
BF算法
int BF_Find(char s[],char t[], int start)
{
int m,n,j,i;
m=strlen(s);
n=strlen(t);
i=start;
j=0;
while(i<m&&j<n)
{
if(s[i]==t[j])
{
i++;
j++;
}
else
{
i=i-j+1;
j=0;
}
}
if(j>=n)
return i-n;
else
return 0;
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- C++实现：BF算法和KMP算法
- 数据结构：BF算法，KMP算法之C、C++的实现
- 基于KMP算法的路径下文本查询程序的c++实现2.0版
- 字符串模式匹配中BF算法和KMP算法的java实现
- 【转载】【数据结构&&算法系列】KMP算法介绍及实现（c++ && java）
- KMP算法的一个C++实现
- KMP算法（c++）实现
- KMP算法的c++实现
- 逐步理解KMP算法C++完整实现
- 算法串匹配C++实现字符串匹配的KMP算法
- C++_KMP算法的实现
- KMP算法 （C++实现）
- kmp算法及其c++实现
- KMP算法详解（C++实现）
- kmp算法c++实现
- KMP算法 C++实现
- C++：KMP算法的实现
- C++实现KMP算法（优化版）
- [数据结构与算法]BF算法与KMP算法实现
- C++经典KMP算法的实现