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;

} 

 

 

转载于:https://www.cnblogs.com/g0feng/archive/2012/08/24/2654812.html