hdu 2572

终曲

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1823    Accepted Submission(s): 554

Problem Description

最后的挑战终于到了！
站在yifenfei和MM面前的只剩下邪恶的大魔王lemon一人了！战胜他，yifenfei就能顺利救出MM。
Yifenfei和魔王lemon的挑战很简单：由lemon给出三个字符串，然后要yifenfei说出第一串的某个子串，要求该子串长度最小，并且同时包含第2个串和第3个串。
特别地，如果有多个这样的子串，则请输出字母序最小的一个。

 

Input

输入数据首先是一个整数C，表示测试数据有C组；
接着是C组数据，每组包含三行字符串，第一个字符串长度大于1小于100
后面两个串的长度大于1且小于10

 

Output

请对应每组输入数据输出满足条件的最短子串；
如果没有，请输出 No

 

Sample Input

2abcdabbcabcabbd

 

Sample Output

abcNo

 

Author

yifenfei

 

这题主要考察的还是爆搜思想，通俗的说就是数据范围不大可以枚举所有可能性

#include <iostream>
#include <cstring>
#include <cstdio>
using namespace std;
const int N = 110;
char s1[N], s2[N], s3[N], ss[N];
int judge();
int Find(char *p1, char *p2);


int main()
{
    int t;
    scanf("%d", &t);
    while(t--)
    {
        char ans[N];
        scanf("%s %s %s",s1, s2, s3);
        int flag=0;
        for(int i=0; s1[i]; i++)
        {
            for(int j=i; s1[j]; j++)
            {
                ss[j-i]=s1[j];
                ss[j-i+1]='\0';
                if(judge())
                {
                    if(flag==0)
                    {
                        flag=1;
                        strcpy(ans,ss);
                    }
                    else if(strcmp(ss,ans)<0||strlen(ans)>strlen(ss))
                    {
                        strcpy(ans,ss);
                    }
                    break;
                }
            }
        }
        if(flag==0)
        {
            printf("No\n");
        }
        else
        {
            printf("%s\n",ans);
        }
    }
    return 0;
}


int judge()
{
    if(Find(ss,s2)==1&&Find(ss,s3)==1)
    {
        return 1;
    }
    return 0;
}


int Find(char *p1, char *p2)
{
    int len1=strlen(p1), len2=strlen(p2), j;
    for(int i=0; i<len1-len2+1; i++)
    {
        for(j=0; j<len2; j++)
        {
            if(p1[i+j]!=p2[j])
            {
                break;
            }
        }
        if(j==len2)
        {
            return 1;
        }
    }
    return 0;
}