poj33080 超暴力
来源:互联网 发布:迅雷9 知乎 编辑:程序博客网 时间:2024/05/18 17:04
#include<iostream>
#include<cstdio>
#include<string>
using namespace std;
int main()
{
int t,n,i,j,l,flg;
char ch[100];
string str[20],s;
scanf("%d",&t);
while(t--)
{
string ans;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%s",&ch);
str[i]=ch;
}
for(l=3;l<=60;l++)
for(i=0;i<=60-l;i++)
{
flg=1;
s=str[0].substr(i,l);//从str下标为0中截取从i开始长度为l的子串
for(j=1;j<n;j++)
if(str[j].find(s)==string::npos)
{
flg=0;
break;
}
if(flg&&s.size()>ans.size())//如果s长度大于前一个记录的长度,则用s替换ans
ans=s;
if(flg&&s.size()==ans.size()&&s<ans)//如果相等,则比较字典大小,取小
ans=s;
}
if(!ans.empty()) //如果ans不为空
cout<<ans<<endl;
else cout<<"no significant commonalities"<<endl;
}
return 0;
}
#include<cstdio>
#include<string>
using namespace std;
int main()
{
int t,n,i,j,l,flg;
char ch[100];
string str[20],s;
scanf("%d",&t);
while(t--)
{
string ans;
scanf("%d",&n);
for(i=0; i<n; i++)
{
scanf("%s",&ch);
str[i]=ch;
}
for(l=3;l<=60;l++)
for(i=0;i<=60-l;i++)
{
flg=1;
s=str[0].substr(i,l);//从str下标为0中截取从i开始长度为l的子串
for(j=1;j<n;j++)
if(str[j].find(s)==string::npos)
{
flg=0;
break;
}
if(flg&&s.size()>ans.size())//如果s长度大于前一个记录的长度,则用s替换ans
ans=s;
if(flg&&s.size()==ans.size()&&s<ans)//如果相等,则比较字典大小,取小
ans=s;
}
if(!ans.empty()) //如果ans不为空
cout<<ans<<endl;
else cout<<"no significant commonalities"<<endl;
}
return 0;
}
- poj33080 超暴力
- hdu4499 超暴力dfs回溯
- xt 1142 3n+1 注意超32bit,暴力
- 暴力??
- 暴力
- 暴力
- 暴力
- 暴力
- 暴力
- hdu 4389 X mod f(x)(超暴力打表)
- CSU 1538 暴力暴力暴力
- hdu6152暴力暴力!!!
- 很黄很暴力
- 《暴力街区》
- 暴力关机
- 暴力破解
- 暴力反射
- zoj4710暴力
- IOS_CoreText的个人理解[高深精]
- 在Qt 中连接mysql
- 《软件调试》读书笔记二
- 静态页面调试JS出现跨域问题
- postfix 不记录日志的问题解决方法
- poj33080 超暴力
- Windows下编译Qt的Mysql驱动(详细测试可用)
- C++库研究笔记——函数名的宏定义
- UNIX基础知识--<<UNIX 环境编程>>读书笔记
- 1.1 项目经理是干什么的
- 使Qt程序在Windows系统中仅运行一个实例
- Weblogic节点管理
- 忐忑
- 随想录(项目管理中的感受)