POJ3080 Blue Jeans

　　蓝色牛仔裤？

　　中规中矩的字符串匹配  唯一的陷阱就是同等长度的子串输出字典序最小的。。。。。

　　最烂的代码 ……没有之一……

　　

#include <cmath>
#include <cstring>
#include <cstdlib>
#include <cstdio>
#include <iostream>
#include <algorithm>
#include <queue>

using namespace std;

char s[11][62];

bool check(char *s1,char *s2,int st,int l)
{



    int ls2 = strlen(s2);

    if(l > ls2)
        return false;

    /*printf("st1 = %d l = %d ls2 = %d :: ",st,l,ls2);
    for(int j = st; j < st+l; ++j)
        printf("%c",s1[j]);
    printf("
");*/

    int st2;
    int i;


    for(st2 = 0; st2 < ls2; ++st2)
    {
        /*printf("st2 = %d ls2 = %d:: ",st2,ls2);
        for(int j = st2; j < st2+l; ++j)
            printf("%c",s2[j]);
        printf("

");*/
        for(i = 0; i < l; ++i)
        {
            if(s1[i+st] != s2[i+st2])
                break;
        }
        if(i == l)
            return true;
    }
    return false;
}

int stack[60];

int main()
{
    int T;

    int top;
    bool flag ;
    int i;
    int st,e,l,cl,k,n;
    cin>>T;
    while(T--)
    {
        top = 0;
        flag = false;
        cin>>n;
        for(i = 0; i < n; i++)
            cin>>s[i];

        for(l = strlen(s[0]),cl = l; l >= 3; --l)
        {
            for(st = 0; st <= cl-l; ++st)
            {

                for(k = 1; k < n; ++k)
                {
                    if(check(s[0],s[k],st,l) == false)
                    {
                        break;
                    }
                }
                if(k == n)
                {
                   flag = true;
                    stack[top++] = st;
                }
            }
            if(flag)
                break;
        }
        if(l == 2)
            printf("no significant commonalities
");
        else
        {
            int j,Min = stack[0];

            for(i = 1;i < top; ++i)
            {
                for(j = 0;j < l; ++j)
                {
                    if(s[0][stack[i]+j] < s[0][Min+j])
                    {
                        Min = stack[i];
                        break;
                    }
                }
            }

            for(i = Min,e = Min+l; i < e; ++i)
            {
                printf("%c",s[0][i]);
            }
            printf("
");
        }
    }
    return 0;
}