寒假算法训练3-E（易章彪找字符串）

最新推荐文章于 2024-04-06 23:07:07 发布

yuson_g

最新推荐文章于 2024-04-06 23:07:07 发布

阅读量75

点赞数

分类专栏：寒假算法训练3

本文链接：https://blog.csdn.net/weixin_45754016/article/details/114323050

版权

寒假算法训练3 专栏收录该内容

9 篇文章 0 订阅

订阅专栏

在这里插入图片描述
Sample Input
5 5
yiZha
nGBia
oaerg
htyfj
awert
yizhangbiao
Sample Output
YES
思路：把string全部转换为小写，s.find(xx)和string::npos的使用。

#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxn=50;
int n,m;
char c[maxn][maxn];
template<class T> T read()
{
	T f=1,k=0;
	char c=getchar();
	while(c<'0' || c>'9')
	{
		if(c=='-') f=-1;
		c=getchar();
	} 
	while(c>='0' && c<='9')
	{
		k=k*10+c-'0';
		c=getchar();
	}
	return f*k;
}

int main()
{
    while(cin>>n>>m)
    {
    	string s="",t;
		for(int i=0;i<n;i++)
		 for(int j=0;j<m;j++)
		 {
		 	cin>>c[i][j];
		 	s+=tolower(c[i][j]);
		 }
		cin>>t;
		transform(t.begin(),t.end(),t.begin(),::tolower);
		if(s.find(t)!=string::npos) cout<<"YES"<<endl;
		else cout<<"NO"<<endl;
	}
	return 0;
}