码迷,mamicode.com
首页 > 其他好文 > 详细

字符串查找算法

时间:2014-10-07 23:09:44      阅读:189      评论:0      收藏:0      [点我收藏+]

标签:style   blog   color   io   os   ar   sp   div   c   

#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();
}

 

字符串查找算法

标签:style   blog   color   io   os   ar   sp   div   c   

原文地址:http://www.cnblogs.com/Small-Life/p/4009761.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!