7-29 删除字符串中的子串 (20分)

7-29 删除字符串中的子串 (20分)

输入2个字符串S1和S2，要求删除字符串S1中出现的所有子串S2，即结果字符串中不能包含S2。

输入格式：
输入在2行中分别给出不超过80个字符长度的、以回车结束的2个非空字符串，对应S1和S2。

输出格式：
在一行中输出删除字符串S1中出现的所有子串S2后的结果字符串。

输入样例：
Tomcat is a male ccatat
cat
输出样例：
Tom is a male

此题采用string较为简单

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

int main(){
    int n,len;
    string str1,str2;
    getline(cin,str1);
    getline(cin,str2);
    len=str2.size();//得到str2的长度
    while(n!= string::npos){//不能保证只有一处重复，所以多找几次，直至n==-1，此时str1中没有str2了
        n = str1.find(str2);//找到两段相同的起始位置；即从str1[n]开始，str1和str2相同
        if(n!= string::npos){//如果n不为“-1”（也可以说不为“unsigned的最大值”）时，说明str1中还有重复的
            str1.erase(str1.begin()+n,str1.begin()+n+len);//删除str[n]到str[n+len]的元素
        }
    }
    cout<<str1;
    return 0;
}