poj 3080 Blue Jeans

原创 2012年03月24日 20:55:17

c++的stl等东西在很多时候的确比C语言方便,减少代码又提高效率。

/*
Poj: 3080 Blue Jeans
*/
#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>

#define StrLen 60

using namespace std;

string str[11];
int n;

int main()
{
    //freopen("data.in", "rb", stdin);
    int t;
    scanf("%d", &t);
    while(t--) {
        scanf("%d", &n);
        for(int i = 0; i < n; i++)
            cin >> str[i];
        
        string res = "";
        for(int i = 3; i <= StrLen; i++) {
            for(int j = 0; j <= StrLen - i; j++) {
                string tmp = str[0].substr(j, i);
                bool flag = true;
                for(int k = 1; k < n; k++) {
                    if(str[k].find(tmp) == string::npos) {
                        flag = false;
                        break;
                    }
                }
                if(flag && res.size() < tmp.size())
                    res = tmp;
                else if(flag && tmp.size() == res.size() && tmp < res)
                    res = tmp;
            }
        }
        
        if(res == "")
            printf("no significant commonalities\n");
        else
            cout << res << endl;
    }
    
    return 0;
}

相关文章推荐

POJ3080-Blue Jeans

  • 2011年07月31日 00:01
  • 9KB
  • 下载

poj-3080 blue jeans

Description The Genographic Project is a research partnership between IBM and The National Geograp...

KMP+枚举 POJ-3080 Blue Jeans

Blue Jeans Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 13232   Accepted: 5884...

POJ3080:Blue Jeans(后缀数组)

Description The Genographic Project is a research partnership between IBM and The National Geograph...

POJ 3080 Blue Jeans kmp+暴力枚举

D - Blue Jeans Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%I64d & %I64u Submit S...

poj 3080 Blue Jeans kmp 字符串匹配

题意:是否存在一个长度大于等于3的字符串是所有给出字符串的子串 题目思路:找出第一个字符串所有的子串,用kmp去匹配,因为字符串长度只有60,所以时间复杂度还是很理想的, o(60*60*m...

POJ 3080 Blue Jeans KMP

题意: 输入M个定长为60的DNA序列(字符串),求M条DNA的最长公共子序列,若有最长的公共子序列有若干条,则输出字典序最小的。 显然是一个字符串匹配问题。第一次用KMP算法。幸好看了严蔚敏老师的...
  • Tsaid
  • Tsaid
  • 2011年07月26日 21:58
  • 339

POJ-3080 Blue Jeans(纯暴力)

C - Blue Jeans Time Limit:1000MS     Memory Limit:65536KB     64bit IO Format:%lld & %llu Submit...

poj 3080 Blue Jeans

类型:KMP 来源:South Central USA 2006 题目:给定n个串,求出在这n个串中共同出现的最大的子串 思路:对于第一个串,枚举不同长度的子串,然后依次判断是否在其他字符串中出...

POJ3080_Blue Jeans_KMP_求最长公共子序列

题意: 给n条DNA序列,每条长度为60,找到最长的公共的DNA子序列输出,若无,输出no significant commonalities 题解: 给的数据比较弱,最多10行序列,每行60个字符,...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:poj 3080 Blue Jeans
举报原因:
原因补充:

(最多只允许输入30个字)