Hdu 1238 Substrings

题目大意：给你一系列的字符串，让你从中找寻最大子序列，反向相同也可以。

思路：暴力枚举长度最小的字符串的所有情况，这里相当于剪枝。然后根据strstr(char *sz1, char *sz2)判断是否存在于其子串中。

CODE：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <algorithm>
using namespace std;

const int SIZE = 101;

struct node
{
char str[SIZE];
int len;
}a[SIZE];

char save[SIZE], rev[SIZE];

int cmp(const void *a, const void *b)
{
node* p1 = (node*)a;
node* p2 = (node*)b;
return p1->len - p2->len;
}

int cmp2(const node &a, const node &b)
{
return a.len < b.len;
}

int main()
{
int T, n;
int i, j, k;
scanf("%d", &T);
while(T--)
{
memset(a, 0, sizeof(a));
scanf("%d", &n);
for(i = 0; i < n; i++)
{
scanf("%s", a[i].str);
a[i].len = strlen(a[i].str);
}
//qsort(a, n, sizeof(a[0]), cmp);
sort(a, a+n, cmp2);
int l = a[0].len;
int max = 0;
for(i = 0; i < l; i++)
{
for(j = i; j < l; j++)
{
int flag = 1;
int cnt = 0;
for(k = i; k <= j; k++)
{
save[cnt++] = a[0].str[k];
rev[j-k] = a[0].str[k];
}
save[cnt] = '\0';
rev[j-i+1] = '\0';
for(k = 1; k < n; k++)
{
if((!strstr(a[k].str, save)) && (!strstr(a[k].str, rev)))
{
flag = 0;
break;
}
}
if(flag) max >?= strlen(save);
}
}
printf("%d\n", max);
}
return 0;}