7-29 删除字符串中的子串【PAT】

题目:

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

输入格式:

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

输出格式:

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

输入样例:

Tomcat is a male ccatat
cat

输出样例:

Tom is a male

思路:

  首先利用getline()函数分别读入字符串:str和要删除的字符串:s;然后使用find()函数查找str字符串中是否有和s字符串完全一样的部分,如果没有找到直接输出字符串str即可;如果找到则利用erase()函数将字符串str中与s字符串完全一样的部分删除,然后输出即可。

AC代码:

方法一:

#include
#include
using namespace std;
int main(void)
{
	string str, s;
	getline(cin, str);
	getline(cin, s);
	while (str.find(s) < str.length())				//find()函数用法:x.find(y); 在x中找y
		str = str.erase(str.find(s), s.length());	//erase()函数用法:str.erase(x,y); 从位置x处开始,删除y个字符
	cout << str << endl;
	return 0;
}

你可能感兴趣的:(基础,PAT)