poj 3080 Blue Jeans(水题 暴搜)

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

水题,暴搜

 #include <iostream>
#include<cstdio>
#include<cstring>
#include<cstdlib>
#include<stack>
#include<queue>
#include<iomanip>
#include<cmath>
#include<map>
#include<vector>
#include<algorithm>
using namespace std;
int main()
{
int t,i,j,k,n,f,cnt;
char s[][],a[],b[];
cin>>t;
while(t--)
{
f=; memset(b,,sizeof(b)); b[]='\0';
cin>>n;
getchar();
for(i=; i<n; i++)
cin>>s[i];
for(i=; i<; i++)
{
for(j=i+; j<; j++)
{
cnt=; memset(a,,sizeof(a));
for(k=i; k<=j; k++)
a[cnt++]=s[][k];
a[k]='\0';
for(k=; k<n; k++)
{
if(strstr(s[k],a)==NULL)
break;
if(k==n-)
{
f=;
if(strlen(a)>strlen(b))
strcpy(b,a);
if(strlen(a)==strlen(b)&&strcmp(a,b)<)
strcpy(b,a);
}
}
}
} if(f==) cout<<"no significant commonalities"<<endl;
else cout<<b<<endl;
}
return ;
}
上一篇:POJ水题 1298


下一篇:Samba 4 Domain Controller on Ubuntu 14.04 LTS