记录编号 100595 评测结果 AAAAAAAAAA
题目名称 [USACO Oct09] 牛棚回声 最终得分 100
用户昵称 Gravatarch3coooh 是否通过 通过
代码语言 C++ 运行时间 0.010 s
提交时间 2014-05-06 18:39:52 内存使用 0.31 MiB
显示代码纯文本
#include<fstream>
#include<string>
#include<iostream>
using namespace std;
int main()
{
	ifstream fin("echo.in");
	ofstream fout("echo.out");
	string a,b;
	int i,j,k;
	fin>>a>>b;
	int la=a.size();
	int lb=b.size();
	for(i=la-1;i>0;i--)
	{
		for(j=0;j<la-i;j++)
		{
			string c=a.substr(j,i);
			for(k=0;k<lb-i;k++)
			{
				if(c==b.substr(k,i))
					goto ans;
			}
		}
	}
	ans:fout<<i+1;
	fin.close();
	fout.close();
	return 0;
}