美文网首页程序员
简单字符串模式匹配算法

简单字符串模式匹配算法

作者: Ytsssss | 来源:发表于2017-09-14 10:19 被阅读0次
    
    #include<iostream>
    #include<string>
    using namespace std;
    int SimpleIndex(const string &Target,const string &Old,int pos){
        int i=pos,j=0;
        while(i<Old.length()&&j<Target.length()){
            if(Old[i]==Target[j]){
                i++;
                j++;
            }else{
                i=i-j+1;
                j=0;
            }
        }
        if(j>=Target.length()){
            return i-j;
        }else{
            return -1;
        }
    } 
    int main(){
        string t="abc";
        string o="abdadc";
        int answer=SimpleIndex(t,o,0);
        printf("%d",answer);
        return 0;
    }
    

    相关文章

      网友评论

        本文标题:简单字符串模式匹配算法

        本文链接:https://www.haomeiwen.com/subject/wuwrsxtx.html