记录编号 | 100595 | 评测结果 | AAAAAAAAAA | ||
---|---|---|---|---|---|
题目名称 | 393.[USACO Oct09] 牛棚回声 | 最终得分 | 100 | ||
用户昵称 | 是否通过 | 通过 | |||
代码语言 | 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; }