字符串查找算法

最新推荐文章于 2024-03-15 18:29:07 发布

dlkaksou52717

最新推荐文章于 2024-03-15 18:29:07 发布

阅读量86

点赞数

原文链接：http://www.cnblogs.com/Small-Life/p/4009761.html

版权

#include<iostream>
using namespace std;
int BFMatch(char* s,char* p)
{
    int i=0;
    int j=0;
    while(i<strlen(s))
    {
        
        while(s[i]==p[j]&&j<strlen(p))
        {
            j++;
            i++;
        }
        if(j==strlen(p))
          return i-strlen(p);
         i=i-j+1;
    }
    return -1;
}
int main()
{
    char* s="123a";
    char* p="a";
    cout<<BFMatch(s,p)<<endl;
    getchar();
}