hdu 2572 终曲(水题)

#include<iostream>
#include<cstdio>
#include<cstring>
#include<string>
#include<algorithm>
using namespace std;
int main(){
	string s,s1,s2,s3;
	string str;
	int t,n,i,j,k;
	scanf("%d",&t);
	while(t--){
		cin>>s1>>s2>>s3;
		n=s1.length();
		str=s1+"#";//加"#"用于判断不存在的情况 
		for(k=i=0;i<n;i++){
			for(j=i;j<n;j++){
				s=s1.substr(i,j-i+1);//取原串中的子串 
				if(s.find(s2)!=-1&&s.find(s3)!=-1){//查找子串中是否含有要求的子串,
					if(str.length()>s.length()){	//find()函数找不到返回-1 
						str=s;
					}else if(str.length()==s.length()){
						if(str>s) str=s;
					}
				}
			}
		}
		if(str.length()==n+1) cout<<"No"<<endl;
		else cout<<str<<endl;
	}
	return 0;
}