Blue Jeans POJ 3080 （串）

来源：互联网发布：淘宝名店编辑：程序博客网时间：2024/05/16 01:10

题意很简单，找最长且字典序最大的公共子串，并且长度不能小于3

方法是暴力，找出第一个字符串的所有子串，依次与后面的字符串匹配。

#include <stdio.h>#include <string.h>#include <algorithm>#include<iostream>using namespace std;char a[15][65];char temp[65];char answer[65];int len;int k;int Find;int cases,n;int main(){    cin>>cases;    while(cases--)    {        Find=0;        cin>>n;        memset(answer,'\0',sizeof(answer));        for(int i=1; i<=n; ++i)            scanf("%s",a[i]);        for(int i=1; i<=60; ++i)        {            for(int j=0; j<=60-i; ++j)            {                int flag=1;                len=0;                for(k=j;; k++)                {                    temp[len++] = a[1][k];                    if(len == i)                        break;                }                temp[len]='\0';                //printf("%s\n",temp);                for(k=2; k<=n; ++k)                {                    if(!strstr(a[k],temp))                    {                        flag=0;                        break;                    }                }                if(flag)                {                    Find=1;                    if(strlen(answer)<strlen(temp))                        strcpy(answer,temp);                    else if(strcmp(answer,temp)>0)                        strcpy(answer,temp);                }            }        }        if(!Find||strlen(answer)<3)        {            cout<<"no significant commonalities"<<endl;        }        else        {            printf("%s\n",answer);        }    }    return 0;}

阅读全文

0 0