hdu 2572 终曲（sustrb的用法）

题意中文题目，很简单。思路：把第一个字符串的额所有子串求出来，然后逐个判断是否包含有第二个和第三个字符串，最后打印结果就行。

这里要求所有子串，可以使用c++里的一个函数strsub(i,j),第一个参数是要截取的字符串的起始位置，后一个参数是要截取字符串的长度。

代码如下：

#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<cstring>
#include<string>
using namespace std;
int main()
{
    int t,i,j;
    string s1,s2,str,s,s3;
    scanf("%d",&t);
    while(t--)
    {
        cin>>str;
        cin>>s1;
        cin>>s2;
        s3=str;
        int flag=0;
        int len=str.length();
        for(i=0; i<len; i++)
            for(j=i+1; j<=len; j++)
            {
                s=str.substr(i,j-i);
                if(s.find(s1)!=-1&&s.find(s2)!=-1)
                {
                    flag=1;
                    if(s.length()<s3.length())
                        s3=s;
                    else if(s.length()==s3.length())
                        if(s<s3)
                            s3=s;
                }
            }
        if(flag==0)
            cout<<"No"<<endl;
        else
            cout<<s3<<endl;
    }
    return 0;
}