讨论 / 暴力枚举
沧海一声喵 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;}

查看更多回复
提交回复