POJ 3080 Blue Jeans

按照 CSGrandeur 的方法做的；

枚举第一个串的所有子串，并查找是否在其他串中出现，需要注意题目要求在最大长度前提下，输出字典序最小的串，这里也点小难，刚开始没看懂大侠的代码，后来试了几种控制方法，有的需要先把 cstr 清空，显得麻烦，才逐渐理解了；

# include <stdio.h>

# include <string.h>



# define N 65



int n;

char dic[15][N], cstr[N];



char find(void)

{

    char buf[N], ok;

    int len, i, j;



    cstr[0] = 0;

    for (len = 60; len > 2; --len)

    {

        for (j = 60-len; j >= 0; --j)

        {

            memcpy(buf, dic[0]+j, len);

            buf[len] = 0;

            if (strcmp(buf, cstr) < 0 || strlen(cstr) < len)

            {

                for (i = 1; i < n; ++i)

                    if (strstr(dic[i], buf) == NULL) break;

                if (i == n) strcpy(cstr, buf);

            }

        }

        if (strlen(cstr) == len) return 1;

    }

    return 0;

}



int main()

{

    int T, i;



    scanf("%d", &T);

    while (T--)

    {

        scanf("%d", &n);

        for(i = 0; i < n; ++i) scanf("%s", dic[i]);

        if (find()) puts(cstr);

        else puts("no significant commonalities");

    }



    return 0;

}

//