poj 3080 Blue Jeans【字符串处理+ 亮点是：字符串函数的使用】

题目：http://poj.org/problem?id=3080

Sample Input

3
2
GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA
AAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
3
GATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATACCAGATA
GATACTAGATACTAGATACTAGATACTAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA
GATACCAGATACCAGATACCAGATACCAAAGGAAAGGGAAAAGGGGAAAAAGGGGGAAAA
3
CATCATCATCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCCC
ACATCATCATAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAAA
AACATCATCATTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTTT

Sample Output

no significant commonalities
AGATAC
CATCATCAT

题目要求：每组数据给你n个串，找出这n个串的最长的公共子串（子串必须是连续的）。如果存在多个最长的公共子串，输出字典序最小的
那个。如果公共子串的长度<3的话，就输出指定那句话。

1.strncpy(ans, s[0]+i, j-i+1 ); //挖串的函数，类似于C++的s.strsub(),无返回值
参数：(被赋值串，提取串的起始地址， 提取的长度)
2.strcmp(s, t); 比较两个串的大小，有返回值
3.strstr(s, t); 查找t串在s串中的位置，如果不存在则返回NULL，否则返回第一个出现下标，有返回值
4.strcpy(s, t); 赋值函数，无返回值

代码：

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
#include <ctype.h>
#include <math.h>
#include <iostream>
#include <string>
#include <algorithm>

using namespace std;

char p[11][61];//最多有10个串 每个串最长60

int main()
{
    int tg; scanf("%d", &tg);
    int i, j, k;
    int n;
    while(tg--)
    {
        scanf("%d%*c", &n);
        for(i=0; i<n; i++)
            scanf("%s", p[i]);
        int len;
        char ans[61]="\0";

        len=0;
        //枚举p[0]的每个子串
        int len0=strlen(p[0]);
        for(i=0; i<len0; i++){//枚举子串的起始位置
            for(j=i+2; j<len0; j++){//枚举子串的结束位置
                char cur[61];
                strncpy(cur, p[0]+i, j-i+1);//将该子串挖出来
                cur[j-i+1]='\0'; //最后一个位置赋值成'\0'才可以当字符串处理

                bool flag=true;
                for(k=1; k<n; k++)
                {
                    if(strstr(p[k], cur)==NULL ){
                        flag=false; break;//
                    }
                }
                if( flag==true && ( (j-i+1)>len || (j-i+1)==len &&strcmp(ans, cur)>0) )
                {
                    len=j-i+1;  strcpy(ans, cur);
                }
            }
        }
        if(len<3)
            printf("no significant commonalities\n");
        else
            printf("%s\n", ans );
    }
    return 0;
}

 

转载于:https://www.cnblogs.com/yspworld/p/4718208.html