7-4 删除字符串中的子串 (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类自带的find()函数去寻找字符串s1中的字符串s2,再通过erase()函数去删除字符串s1中的字符串s2。
#include<iostream>
#include<string>
using namespace std;
int main() {
string s1, s2;
getline(cin, s1);
getline(cin, s2);
while (s1.find(s2) < s1.length()) {
s1.erase(s1.find(s2), s2.size());
}
cout << s1;
return 0;
}
一开始因为使用find()函数,如果s2不在s1中的时候,会返回一个很大的数字,所以考虑用find_first_of()函数,但是这道题用find_first_of()有个弊端,就是只要是s1中如果有s2的其中一个字符都会当作找到。但是使用find()来作循环条件的话,s1.find(s2)<s1.length()不能省去,否则会有越界的异常要处理。
这道题也可以用replace一个空字符来代替erase函数。
find()与find_first_of()的区别:
find()返回完全匹配的字符串在字符串中的位置;
find_first_of()返回匹配的字符串中任意一个字符在字符串中第一次出现的位置。