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

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;
}