标签:
abcxxxxabcxabcd
abcdxabcxxxxabcx
11
#include<iostream> #include<cstring> #include<cstdio> #include<algorithm> #define inf 0x7fffffff using namespace std; char s1[100],s2[100]; bool check(char a[],char b[],int l) { int n=strlen(b+1); for(int i=1;i<=l;i++)if(a[i]!=b[n-l+i])return 0; return 1; } int main() { scanf("%s%s",s1+1,s2+1); int n1=strlen(s1+1),n2=strlen(s2+1); for(int i=min(n1,n2);i>=1;i--) { if(check(s1,s2,i)||check(s2,s1,i)) { cout<<i; puts(""); break; } } return 0; }
标签:
原文地址:http://www.cnblogs.com/gc812/p/5799143.html