删除字符串中的子串

250 阅读1分钟

Offer 驾到,掘友接招!我正在参与2022春招打卡活动,点击查看活动详情

题目描述

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

输入格式:

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

输出格式:

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

输入样例:

Tomcat is a male ccatatcat

输出样例:

Tom is a male 

思路分析

考查字符串的知识。

我们可以用定义两个string类,一个存s1,一个存s2,然后循环去删s1中组成的s2,直到s1中不再有s2。

要用上find函数和erase函数,注意当find函数没有找到时它返回的是string::npos。

string::npos是字符串可储存的最大字符数,通常是无符号int或无符号long的最大取值。

AC代码

#include<iostream>
#include<string>
using namespace std;
int main()
{
	string a,b;
	getline(cin,a);
	getline(cin,b);
	while(a.find(b)!=string::npos)
	a.erase(a.find(b),b.size());
	cout<<a;
}