终曲

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

2

abcd

ab

bc

abc

ab

bd

 

Sample Output

abc

No

 

#include <stdio.h>
#include <string.h>

int main(){
    int T;
    char s[101];
    char temp[101];
    char minTemp[101];
    char s1[11];
    char s2[11];
    int length;
    int i;
    int j;
    int minLength;
    int tempLength;
    int flag;
    
    scanf("%d",&T);
    
    while(T--){
        scanf("%s%s%s",s,s1,s2);
        length=strlen(s);
        minLength=101;
        flag=0;
        
        for(i=1;i<=length;i++){
            for(j=0;j<length-i+1;j++){
                memset(temp,0,101);
                strncpy(temp,&s[j],i);
                
                if(strstr(temp,s1)!=NULL && strstr(temp,s2)!=NULL){
                    tempLength=strlen(temp);
                    if(tempLength<minLength){
                        flag=1;
                        minLength=tempLength;
                        strcpy(minTemp,temp);
                    }
                    
                    if(tempLength==minLength){
                        if(strcmp(temp,minTemp)<0){
                            flag=1;
                            strcpy(minTemp,temp);
                        }
                    }
                }
                
            }
        }
        
        if(flag==1)
            printf("%s
",minTemp);
            
        else
            printf("No
");
    }
    return 0;
}