去掉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; } }
浙公网安备 33010602011771号