题目链接:http://www.lydsy.com/JudgeOnline/problem.php?id=3409
这道题N<=80吓到了我….
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 |
#include<bits/stdc++.h> using namespace std; char a[100],b[100]; int ans; int main(){ scanf("%s%s",a,b); for(int i=0; i<strlen(a); i++){ if(i+1>strlen(b))break; bool f=1; for(int j=strlen(b)-i-1,k=0; j<strlen(b); j++,k++){ if(a[k]!=b[j]){ f=0; break; } } if(f)ans=max(ans,i+1); } for(int i=0; i<strlen(b); i++){ if(i+1>strlen(a))break; bool f=1; for(int j=strlen(a)-i-1,k=0; j<strlen(a); j++,k++){ if(b[k]!=a[j]){ f=0; break; } } if(f)ans=max(ans,i+1); } printf("%d\n",ans); return 0; } |