PAT 字符串-02. 删除字符串中的子串(20)--简单手工解法

#include<iostream>
#include<string>
#include <stdio.h>
using namespace std;


int main()
{
    string strsrc=""; // s1字符串
string strcut=""; // s2子串
string strdes=""; // 新串


while(getline(cin,strsrc)&&getline(cin,strcut)) //整行读入
{
int sizecut= strcut.length(); //s2的长度
int sizesrc= strsrc.length()-sizecut; //s1-s2的长度，用来设置s1字符遍历的上限


if(strsrc.length()==0&&sizesrc<0) //s1不为0，且s1-s2大于等于0
return 0;


for(int i=0;i<=sizesrc&&sizesrc>=0;i++) //从s1的第1个开始遍历到第s1-s2个字符
{
int j=0;
for(;j<sizecut;j++) //从s1的第i个开始和s2的第1个开始对比
{
if(strsrc[i+j]!=strcut[j]) //一样就各自后移，计数j++，继续。不然退出
break;
}
if(j==sizecut) //如果j和s2一样长，那么erase删除s2
{
strdes=strsrc.erase(i,sizecut);
i=0; //重置新s1的遍历计数，从头开始
sizesrc=sizesrc-sizecut; //缩减新s1的遍历上限
}
else
strdes=strsrc; //写完发现，strdes好像用不着。。
}
cout<<strdes<<endl;
}



    return 0;
}