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

Yo3ngLau

于 2019-04-05 12:02:19 发布

阅读量860

点赞数

CC 4.0 BY-SA版权

分类专栏：基础编程题目集

本文链接：https://blog.youkuaiyun.com/weixin_43359312/article/details/89033115

基础编程题目集专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种通过C++实现的算法，该算法用于从一个字符串中删除所有指定子串的实例。具体步骤包括读取两个字符串，然后不断查找并删除第一个字符串中出现的第二个字符串，直至完全移除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

AC代码

#include <iostream>
#include <string>
using namespace std;
int main() {
	string Ori, Target;
	getline(cin, Ori);
	getline(cin, Target);
	int pos = Ori.find(Target);   //查找是否含有目标字符串
	while (pos != string::npos) {	//查询不到时结束循环
		Ori.erase(pos, Target.size());	//擦除目标字符串
		pos = Ori.find(Target);	  //继续查找是否含有目标字符串
	}
	cout << Ori << endl;
	return 0;
}