首页 > 代码库 > 字符串查找函数(BF)

字符串查找函数(BF)

//模拟字符串定位函数// s:  abcbbghi// t:  ghi// 返回6#include <iostream>#include <string>#include <algorithm>using namespace std;int main(){    string s, t;    int len1, len2;    int i, j;    while(cin>>s)    {        cin>>t;        len1=s.size();        len2=t.size();        i=0; j=0;        while(i<len1 && j<len2 )        {            if(s[i]==t[j])            {                i++;                j++;            }            else            {                i=i-j+1;                j=0;            }        }        if(j>=len2)        {            cout<<i-j+1<<endl;        }        else        {            cout<<"No\n";        }    }    return 0;}

 

字符串查找函数(BF)