沧海一声喵 2018-02-26 20:11:21
点我顶贴
收藏
删除
#include <cstdio>
#include <cstring>
#include <cstdlib>
using namespace std;
int main(){
int i,j,x,k,s,len,i0,j0,max=0,flag=0;
char a[1001],b[1001];
scanf("%s%s",a,b);
len=strlen(a);
for(i=0;i<len;i++)
for(j=len-1;j>=i;j--){
flag=0;x=len+i-j;
for(k=0;k<x;k++)
if(b[k]==a[i]){
flag=1;
for(s=i+1;s<=j;s++)
if(a[s]!=b[k+s-i]){
flag=0;break;}
if(flag) break;}
if(flag&&j-i+1>max){
max=j-i+1;i0=i;j0=j;break;}}
for(i=i0;i<=j0;i++) putchar(a[i]);
return 0;}