debug

#include<bits/stdc++.h>
//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char str[15][70];
int main()
{
     int t;
     scanf("%d",&t);
     while(t--)
     {
         int n;
         scanf("%d",&n);
         for(int i=0;i<n;i++)
         {
             scanf("%s",str[i]);
         }
         int max_len=1;
         char ans[70];
         ans[0]=str[0][0];ans[1]='\0';
         for(int i=0;i<strlen(str[0]);i++)
            for(int j=i;j<strlen(str[0]);j++)
            {
              
               int flag2=1;

               for(int k=1;k<n;k++)
               {
                int flag1=0;
                for(int l=0;l<strlen(str[k]);l++)
                {
                    int flag=1;
                    for(int p1=i,p2=l;p1<=j&&p2<strlen(str[k]);p1++,p2++) //debug
                    {
                           if(str[0][p1]!=str[k][p2]) {flag=0;break;}
                    }
                    if(flag) {flag1=1;break;}
                }
                 if(flag1==0) {flag2=0;break;}
               }
               char temp[70];
               for(int kk=i;kk<=j;kk++) temp[kk]=str[0][kk];temp[j+1]='\0';//debug
               if(flag2&&(j-i+1)>max_len||(j-i+1)==max_len&&strcmp(temp,ans)<0)
               {
                   strcpy(ans,temp);//debug
               }
            }
            if(strlen(ans)<3) printf("no significant commonalities\n");
            else printf("%s\n",ans);
     }
    return 0;
}

debug后

//#include<bits/stdc++.h>
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
char str[15][70];
int main()
{
     int t;
     scanf("%d",&t);
     while(t--)
     {
         int n;
         scanf("%d",&n);
         for(int i=0;i<n;i++)
         {
             scanf("%s",str[i]);
         }
 		 int max_len=1;
         char ans[70];
         ans[0]=str[0][0];ans[1]='\0';
         for(int i=0;i<strlen(str[0]);i++)
            for(int j=i;j<strlen(str[0]);j++)
            {
               int flag2=1;
               for(int k=1;k<n;k++)
               {
                int flag1=0;
                for(int l=0;l<strlen(str[k])-(j-i);l++)
                {
                    int flag=1;
                    for(int p1=i,p2=l;p1<=j;p1++,p2++)
                    {
                           if(str[0][p1]!=str[k][p2]) {flag=0;break;}
                    }
                    if(flag) {flag1=1;break;}
                }
                 if(flag1==0) {flag2=0;break;}
               }
            if(flag2)
			{
			   char temp[70];for(int u=0,kk=i;kk<=j;kk++,u++) temp[u]=str[0][kk];temp[j-i+1]='\0';
               if((j-i+1)>max_len||(j-i+1)==max_len&&strcmp(temp,ans)<0)
               {
                   strcpy(ans,temp);
                   max_len=j-i+1;
               }
            }
            }
            if(strlen(ans)<3) printf("no significant commonalities\n");
            else printf("%s\n",ans);
     }
    return 0;
}
Blue Jeans

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值