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类)的主要内容,如果未能解决你的问题,请参考以下文章