终曲

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

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
 
/*
转载：
一组坑爹的数据：（蛋疼不理解）zzzzzzzzzzz*/#include <string>#include <iostream>#include <string.h>#include <set>using namespace std;struct comp{bool operator()(const string &a ,const string & b){if(a.length()==b.length())return a.compare(b);return a.length()<b.length();}};int main(){int n,l1,l2,l3;char s1[101],s2[11],s3[11],st[101],*p,*q;set <string,comp>an;string ss;cin>> n;while (n--){cin >> s1>>s2>>s3;l1=strlen(s1);l2=strlen(s2);l3=strlen(s3);p=q=s1;p=strstr(p,s2);q=strstr(q,s3);if(p && q){while(p && q){if(p<q){strncpy(st,p,q-p+l3);st[q-p+l3]='\0';p=strstr(p+1,s2);}else{strncpy(st,q,p-q+l2);st[p-q+l2]='\0';q=strstr(q+1,s3);}ss=st;an.insert(ss);}cout << *an.begin() << endl;}elsecout << "No" << endl;an.clear();}return 0;}
/*未ac代码，没找到原因，~~~~(>_<)~~~~ */
#include<iostream>using namespace std;char *judge(char a[],char b[]){  //比较字符串的大小for(int i=0;i<strlen(b);i++){if(a[i]<b[i])return a;elseif(a[i]>b[i])return b;}return b;}int main(){int t;cin>>t;getchar();while(t--){char a[1020],b[120],c[120],d[1020],m[1020];memset(m,255,sizeof(m));cin>>a>>b>>c;int lena=strlen(a),i,j,min=100000;for(i=0;i<lena;i++)//枚举a[]的每个字串for(j=0;j<lena;j++){for(int k=i;k<=j;k++)d[k-i]=a[k];d[k-i]='\0';if((strstr(d,b)!=NULL&&strstr(d,c)!=NULL)&&min>=strlen(d)){//判断b,c,是否是d[]的字串,去最小长度字串min=strlen(d);memcpy(m,judge(m,d),strlen(d)+1);//去最小字符串}}if(min==100000)cout<<"No"<<endl;elsecout<<m<<endl;}return 0;}