poj 3080 字符串

来源：互联网发布：python读音编辑：程序博客网时间：2024/05/21 20:23

题目原述

处理第一行 fi ，从len = 60 到 3 ,起点从i =0 ...m-1 枚举所有子串，跟1...n-1 行去比较；

函数 strncpy (目的存储地址，被复制的起始地址，长度) ; 最好手动加目的数组【len】= '\0'

strcmp（s1,s2) : ==1 代表s1 字典序大于 s2 ；

#include<stdio.h>#include<string.h>#include<math.h>#include<string>#include<iostream>#include<algorithm>#include<vector>#include<queue>#include<list>#include<map>#include<set>using namespace std;const int m=60;char fi[m+10];char str[13][m+10];int n;char ans[m+10],tp[m+10];int la;//bool OK(int r,int j){//    int st=0;//    while(tp[st]){//        if(tp[st]!=str[r][j])//            return 0;//        else//             st++,j++;//    }//    return 1;//}//bool check(){////    for(int r=1;r<n;r++){//        bool f1=1,f2=1;//        for(int j=0;j<m;j++){//            if(str[r][j]==tp[0]){//               f1=0;//               if(OK(r,j)){//                  f2=0;//                  break;//               }//            }//        }//        if(f1 || f2) return 0;//    }//    return 1;//}bool check(){    for(int r=1;r<n;r++){        bool f=1;        for(int j=0;j<m;j++){          if(strstr(str[r]+j,tp)) f=0;        }        if(f) return 0;    }    return 1;}void deal(){    la=0;    ans[0]=0;    for(int len=m;len>2;len--){        for(int i=0;i<=m-len;i++){            strncpy(tp,fi+i,len);            tp[len]=0;            if(check()){              if(la==0) {                    strcpy(ans,tp);                    la=len;              }              else if(strcmp(ans,tp)>0) strcpy(ans,tp);            }        }        if(la) return ;    }}int main(){//     freopen("in.in","r",stdin);     int T;     scanf("%d",&T);     while(T--){        scanf("%d",&n);        scanf("%s",fi);        for(int i=1;i<n;i++)            scanf("%s",str[i]);        deal();        if(la<3) printf("no significant commonalities\n");        else printf("%s\n",ans);     }     return 0;}

0 0