UVA 10391 STL容器的使用

这道题目，我是用了2个set（s1,s2）容器，s1用来盛放所有的字符串，然后遍历s1,把每个字符串拆成2部分，再判断s1里是否均含有这2部分，如果有就加入到s2容器里，因为它要求按照字典序输出，set又具有排序功能。

代码如下：

#include <iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<set>
#include<string.h>
#define maxn 120000+10
using namespace std;
string s[maxn];
int main()
{
    int num=0;
    set<string> s1;
    set<string> s2;
    while(cin>>s[num]){
        s1.insert(s[num]);
        num++;
    }
    set<string>::iterator it;
    string x,y;
    for(it=s1.begin();it!=s1.end();it++){
        string ss=*it;
        int len=ss.length();
        for(int i=1;i<len;i++){
            x=ss.substr(0,i);
            y=ss.substr(i,len-i);
           if(s1.count(x)&&s1.count(y)){
            s2.insert(ss);
           }
        }
    }
    for(it=s2.begin();it!=s2.end();it++){
        cout<<*it<<endl;
    }

   return 0;
}