201409-3 字符串匹配 100分 0ms

最新推荐文章于 2023-12-03 00:09:39 发布

best335

最新推荐文章于 2023-12-03 00:09:39 发布

阅读量264

点赞数

分类专栏： 2019年7月~9月CSP竞赛复习准备

本文链接：https://blog.csdn.net/best335/article/details/98436725

版权

2019年7月~9月CSP竞赛复习准备专栏收录该内容

87 篇文章 19 订阅

订阅专栏

点击前往试题目录：https://blog.csdn.net/best335/article/details/99550556
在这里插入图片描述
考点：基础字符串匹配

#include<iostream>
#include<ctype.h>
#include<cstring>
using namespace std;
void toLower(string&s){
	for(int i=0,ni=s.size();i<ni;++i) s[i]=tolower(s[i]);
}

int main(){
	string s;
	cin>>s;
	int n,ig;
	cin>>ig>>n;
	if(ig==0) toLower(s);
	for(int i=0;i<n;++i){
		string s0;
		cin>>s0;
		bool isFind=false;
		if(ig==0){
			string s1=s0;
			toLower(s1);//忽略大小写 都按小写处理 之前原串已经处理了
			for(int j=0,k=0,nk=s.size(),nj=s1.size()-nk+1;j<nj;++j,k=0){
				for(int l=j,nl=j+nk;l<nl&&k<nk;++l,++k)
					if(s1[l]!=s[k]) break;
				if(k==nk){
					isFind=true;
					break;
				}
			}
		}
		else{
			for(int j=0,k=0,nk=s.size(),nj=s0.size()-nk+1;j<nj;++j,k=0){
				for(int l=j,nl=j+nk;l<nl;++l,++k)
					if(s0[l]!=s[k]) break;
				if(k==nk){
					isFind=true;
					break;
				}
			}
		}
		if(isFind) cout<<s0<<endl;//如果是子串 输出原串
	}
	return 0;
}