CCF 201409-3 字符串匹配(15行代码)

目录

  • 致歉
  • 题目
  • 思路
    • 实现代码
  • 提交结果

致歉

写在前面,由于之前自己标题输入错误,原本是201409的第三题,写成了201909第三题,导致很多朋友点击进来但没有收获自己想要的内容,在此深深道歉,由于在备战考研,当时准备完9月的ccf后就一直没有管理博客,没能尽快修正,对此给大家带来的不便敬请谅解,还有一周考研,祝所有小伙伴金榜题名!

题目

CCF 201409-3 字符串匹配(15行代码)_第1张图片

思路

正则表达式,任意大小写英文的正则表达式为:[a-zA-Z]*,再加上输入的字符串组合成匹配规则,之后按行输入字符串进行匹配,成功就输出

实现代码

#include<bits/stdc++.h>
using namespace std;
int main(){
	string s;
	cin>>s;
	regex r("[a-zA-Z]*"+s+"[a-zA-Z]*");
	int n,m;
	scanf("%d%d%*c",&m,&n);
	if(m==0) r=regex("[a-zA-Z]*"+s+"[a-zA-Z]*",regex::icase);
	while(n--){
		getline(cin,s);
		if(regex_match(s,r)) puts(s.c_str());
	}
	return 0;
}

提交结果

在这里插入图片描述

你可能感兴趣的:(CCF题解)