BF算法

#include<iostream>
#include<string>
using namespace std;

int judge(string S,string T){
    int i,j;
    int s_len=S.size();
    int t_len=T.size();
    for(i=0;i<=s_len-t_len;i++){
        for(j=0;j<t_len;j++){
            if(S[i+j]!=T[j]){
                break;
            }
        }
        if(j==t_len){
            return i;
        }
    }
    return -1;
}
int main(){
    string S="fkdabbcjlk";
    string T="abb";
    int index=judge(S,T);
    cout<<index<<endl;
    return 0;
}

 

posted @ 2020-07-28 17:42  执着于风  Views(100)  Comments(0)    收藏  举报