CCF 201409-3 字符串匹配 100分(regex类)

Posted 登登登ccc

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了CCF 201409-3 字符串匹配 100分(regex类)相关的知识,希望对你有一定的参考价值。

 1、采用regex类的regex_search(str,pattern)进行求解

#include<bits/stdc++.h>

using namespace std;

int main() {
	string key;
	cin>>key;

	int n,m;
	cin>>n>>m;

	regex pattern(key , n==0 ? regex::icase : regex::ECMAScript);//此处key代表被匹配的串
	while(cin>>key) {                          //此处key代表输入的串
		if(regex_search(key,pattern))
			cout<<key<<endl;
	}
	return 0;
}

2、采用函数strstr(str,key)进行求解。如果大小写不敏感,则把匹配和被匹配的字符都转换成小写再进行匹配

#include<bits/stdc++.h>

using namespace std;

int main() {
	
	char key[100],lowerkey[100],lowers[100],s[100];	
	int n,m;
	cin>>key>>n>>m;
	strcpy(lowerkey,key);
	strlwr(lowerkey);    //将字符串转换为小写
	
	while(cin>>s) {
		if(n==0) {
			strcpy(lowers,s);
			strlwr(lowers);
			if(strstr(lowers,lowerkey))  //匹配
				cout<<s<<endl;
		} else {
			if(strstr(s,key))
				cout<<s<<endl;
		}
	}
	return 0;
}

以上是关于CCF 201409-3 字符串匹配 100分(regex类)的主要内容,如果未能解决你的问题,请参考以下文章

CCF201409-3 字符串匹配(100分)文本处理

CCF系列之字符串匹配(201409-3)

CCF CSP 201409-3 字符串匹配

CCF - 201409-3 - 字符串匹配

ccf 201409-3 字符串匹配(toupper,tolower)

CCF201409-3字符串匹配(KMP)