删除子串

最新推荐文章于 2022-11-26 10:49:22 发布

原创最新推荐文章于 2022-11-26 10:49:22 发布 · 414 阅读

0 ·

CC 4.0 BY-SA版权

刷题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种通过C++实现的算法，该算法用于从一个字符串中移除所有指定子串的实例。具体做法是使用`find`函数定位子串出现的位置，并利用`erase`函数进行删除。

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

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

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

输入格式：

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

输出格式：

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

输入样例：

Tomcat is a male ccatat
cat

输出样例：

Tom is a male

解题思路：1、利用find函数找到首次出现的位置！！！记住是首次。(可以通过循环来多次寻找）

2、用int pos保存位置...（找到则 pos > -1)


3、用erase函数删除即可！

参考解答：

#include<iostream>
#include<iomanip>
#include<cstring>
#include<cstdlib>
using namespace std;
int main(void)
{
    string str1,str;
    int flag;
    getline(cin,str1);
    getline(cin,str);
    //cin>>str;
    int n=str.length();


	while(flag)
	{
	    int pos = str1.find(str);
        flag=0;
        if (pos >-1)
        {
            str1.erase(pos,n);
            flag=1;
        }
	}


	cout << str1 <<endl;
	return 0;
}