记录编号	41344	评测结果	AAAAAAAAAA
题目名称	[USACO Oct09] 牛棚回声	最终得分	100
用户昵称	二木子系	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2012-07-22 11:42:35	内存使用	0.31 MiB

#include<iostream>
#include<fstream>
using namespace std;
int main(){
	ifstream fin("echo.in");
	ofstream fout("echo.out");
	int x=0,y=0,z=0,w=0;
	char one[80],two[80];
	fin.getline(one,80);
	fin.getline(two,80);
	for(int a=0;a<80;a++){
		if(one[a]<'A'){x=a;break;}
		if(one[a]>'Z'&&one[a]<'a'){x=a;break;}
		if(one[a]>'z'){x=a;break;}
	}
	for(int a=0;a<80;a++){
		if(two[a]<'A'){y=a;break;}
		if(two[a]>'Z'&&two[a]<'a'){y=a;break;}
		if(two[a]>'z'){y=a;break;}
	}
	for(int a=0;a<x;a++)
		for(int b=a;b<x;)
			for(int c=0;c<y;){
				if(one[b]==two[c]){
	                b++,c++,z++;
				    if(z>w)  w=z;
				}
				else{
					if(z==0)  c++;
					if(z!=0)  b=a,z=0;
				}
				if(b==x) c=y;
				if(c==y) b=x,z=0;
			}
	fout<<w;
	return 0;
}