删除字符串中的子串(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;
}
原文链接:删除字符串中的子串(C++ regex求解)
麦芽雪冷萃 版权所有,转载请注明出处。
还没有任何评论,你来说两句吧!