删除字符串中的子串(C++ regex求解)

正文索引 [隐藏]

题目描述:

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

输入格式:

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

输出格式:

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

输入样例:

Tomcat is a male ccatat
cat

输出样例:

Tom is a male

解题思路:

删除字符串s1中出现的所有子串s2当然是无脑用正则表达式求解啊。额 本菜鸡之前有写过一篇关于C++正则表达式的博文:浅谈C++的regex库。在这里还是简单的介绍一下这道题涉及到的俩个函数:①regex_search:搜索匹配,根据正则表达式来搜索字符串中是否存在符合规则的子字符串;②regex_replace:替换匹配,可以将符合匹配规则的子字符串替换为其他字符串。

先用while+regex_search语句判断s1中能否匹配到子串s2,若s1中能匹配到s2则用regex_replace将s1中的s2替换成””,否则输出s1。

AC代码:

#include <bits/stdc++.h>
using namespace std;

int main()
{
    string s1,s2;
    getline(cin,s1);
    getline(cin,s2);
    //题目要求删除字符串s1中的所有子串s2,直接无脑regex啊
    while(regex_search(s1,regex(s2)))   //若s1中能匹配到s2
    { 
        s1 = regex_replace(s1, regex(s2), "");    //将s1中的s2替换成""
    }   //直到s1不能匹配到s2为止
    cout << s1 << endl;
    return 0;
}