UVa10391 - Compound Words

#include<iostream>
#include<string>
#include<set>
using namespace std;
set<string> dict;
int main()
{
    string s;
    while(cin >> s)
        dict.insert(s);
    s.clear();
    for(set<string>::iterator it = dict.begin(); it != dict.end(); it++){
        s = *it;
        for(int i = 1; i < s.length(); i++){
            if(dict.find(s.substr(0,i)) != dict.end() && dict.find(s.substr(i,s.length()-i)) != dict.end()){
                cout << s << endl;
                break;
            }
        }
    }
    return 0;
}