删除字符串中的子串（C++ regex求解）

• 2019 年 11 月 7 日
• 筆記

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/weixin_42449444/article/details/95351389

题目描述：

输入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;  }