……

c++ 暴力查找字符串

int main(){
    string text="BBC ABCDAB ABCDABCDABDE",pattern="ABCDABD";
    int sizet=text.size(),sizep=pattern.size();
    for(int i=0;i<sizet;i++){
        int j;
        for(j=0;i<sizep;j++){
            if(text[i]!=pattern[i+j]) break;
        }
        if(j==sizep){
            return i;
        }
    }
    return -1;
}

  

posted @ 2020-08-17 17:47  大家来吃鹅蛋  阅读(242)  评论(0)    收藏  举报