资 源 简 介
#include
#include
#include
//朴素查找算法
//在主串str中查找子串sub
int BF(const char *str,const char *sub,int pos)//O(n*m)
{
int lenstr = strlen(str);
int lensub = strlen(sub);
if(pos<0 || pos>lenstr)
{
return -1;
}
int i = pos;
int j = 0;
while(i= lensub)//找到了
{
return i-j;
}
else
{
return -1;
