去掉S中和子串T相同的字符串

算法分析:首先查找S中子串T存在的位置,然后再复制字符串到新串,其中查找算法采用KMP算法

void kick_str(const string& str1,const string& str2,string str3)
{
     int pos=0;
     int i=0;
    while(i!=(str1.length()-str2.length()+1))
    {
        int n=kmp(str1,str2,i);
        string str;
        str3+=str(pos,i-pos);
       pos=i+str2.leng();
       i=pos;
    }
}

 

  

posted on 2015-08-04 15:02  菜鸟基地  阅读(234)  评论(0)    收藏  举报

导航