POJ 3080 Blue Jeans

这道题是字符串的简单题，主要是为了熟悉四个函数的用法：

strcpy：字串复制 　　

原型：char *strcpy(char *dest, char *src); 　　

功能：把src所指由'\0'结束的字符串复制到dest所指的数组中。 

 

strncpy：字串复制 

原型：char * strncpy(char *dest, char *src, size_t n); 　　

功能：将字符串src中最多n个字符复制到字符数组dest中(它并不像strcpy一样只有遇到NULL才

停止复制，而是多了一个条件停止，就是说如果复制到第n个字符还未遇到NULL，也一样停止），

返回指向dest的指针。

 

函数名: strstr 　　

函数原型：extern char *strstr(char *str1, char *str2); 　　

功能：找出str2字符串在str1字符串中第一次出现的位置（不包括str2的串结束符）。 　　

返回值：返回该位置的指针，如找不到，返回空指针。  

 

还有一个是我们很熟悉的strcmp，用这四个函数就可以解决这道题了。

/*Accepted    168K    0MS    C++    1056B    2012-07-31 11:30:29*/

#include<stdio.h>

#include<string.h>

#include<stdlib.h>



const int MAXN = 1 << 4;

const int MAXL = 1 << 6;

char src[MAXN][MAXL], buf[MAXL], res[MAXL], n;



bool find()

{

    int i, j, k, ans = 2;

    for(j = 60; j > ans; j --) //枚举子串长度

    {

        for(i = 0; i <= 60 - j; i ++) //枚举子串在第一个字符串中的起始位置

        {

            strncpy(buf, src[0] + i, j);

            buf[j] = 0;

            if(j > ans || strcmp(buf, res) < 0)

            {

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

                {

                    if(!strstr(src[k], buf))

                        break;

                }

                if(n == k)

                    ans = j, strcpy(res, buf);

            }

        }

    }

    return ans > 2;

}



int main()

{

    int T;

    scanf("%d", &T);

    while(T --)

    {

        scanf("%d", &n);

        for(int i = 0; i < n; i ++)

            scanf("%s", src[i]);

        if(!find())

            printf("no significant commonalities\n");

        else

            puts(res);

    }

    return 0;

}