UVA 10391 Compound Words

思路：

　　遍历拼接会超限，但是可以往下拆解；用一个map<string,bool>存一个单词是否是输入的(true)，

　　遍历拆解单词，寻找它拆分出的两个词s1，s2有没有在map里面值为true；如果是，就装到

　　set里面（因为题目要求字典序输出），最后输出结果。

#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<set>
#include<vector>
#include<map>
#define maxn 120005
using namespace std;
string word[maxn];
map<string, bool> dic;
set<string> res;
int main()
{
    string str;
    int cnt = 0;
    while (getline(cin, str))
    {
        dic[str] = true;
        word[cnt++] = str;
    }

    for (int i = 0; i < cnt; i++)
    {
        for (int j = 0; j < word[i].length(); j++)
        {
            string s1 = word[i].substr(0, j);
            string s2 = word[i].substr(j);
            if (dic[s1] && dic[s2])
            {
                
                res.insert(word[i]);
            }
        }
    }

    for (set<string>::iterator it = res.begin(); it != res.end(); it++)
        cout << *it << endl;
    
    return 0;
}