比赛 暑假培训B班二测 评测结果 AAAAAAAAAA
题目名称 牛棚回声 最终得分 100
用户昵称 Citron酱 运行时间 0.003 s
代码语言 C++ 内存使用 0.31 MiB
提交时间 2012-07-22 08:02:01
显示代码纯文本
#include <fstream>
#include <string>

#define I_F "echo.in"
#define O_F "echo.out"

using std::string;

string a,b;
int ans=0;

void Input();
void Search();
void Output();

int main()
{
	Input();
	Search();
	Output();
	return 0;
}

void Input()
{
	std::ifstream fin(I_F);
	fin>>a>>b;
	fin.close();
}

void Search()
{
	int l=(a.length()<b.length())?a.length():b.length();
	for (int i=l; i>0 && ans==0; --i)
		if (a.substr(0,i)==b.substr(b.length()-i,i))
			ans=i;
	for (int i=l; i>0; --i)
		if (a.substr(a.length()-i,i)==b.substr(0,i))
		{
			ans=(ans>i)?ans:i;
			break;
		}
}

void Output()
{
	std::ofstream fout(O_F);
	fout<<ans<<std::endl;
	fout.close();
}