Description
Input
Output
Sample Input
Sample Output
#include <stdio.h>
#include <string.h>
#include<stdlib.h>
#define maxn 105
char lina[maxn];
char a[maxn][maxn];
int x;
void linstr ()
{
int i;
int len = 10000, lens;
lina[0]=‘\0‘;
scanf("%d", &x);
for (i = 0; i<x; i++)
{
scanf("%s", a[i]);
int lens = strlen(a[i]);
if (len>lens)
{
strcpy(lina, a[i]);
len = lens;
}
}
}
int fin (char str[], char rts[])
{
int i;
for (i = 0; i<x; i++)
{
if (strstr(a[i], str)==0 && strstr(a[i], rts)==0)
return 0;
}
return 1;
}
int fuck ()
{
int i, len, j;
len = strlen (lina);
for (i = len; i>0; i--)
{
for (j = 0; j+i<=len; j++)
{
char str[maxn]= {0}, rts[maxn];
strncpy(str, lina+j, i);
strcpy(rts, str);
strrev(rts);
if (fin(str, rts)==1)
return i;
}
}
return 0;
}
int main ()
{
int n, num;
scanf("%d", &n);
while (n--)
{
linstr();
num = fuck();
printf("%d\n", num);
}
return 0;
}
原文:http://www.cnblogs.com/yishilin/p/4237107.html