UVa 10391 (水题 STL) Compound Words

今天下午略感无聊啊，切点水题打发打发时间，=_=||

把所有字符串插入到一个set中去，然后对于每个字符串S，枚举所有可能的拆分组合S = A + B，看看A和B是否都在set中，是的话说明S就是一个复合词。

#include <iostream>
#include <algorithm>
#include <cstdio>
#include <cstring>
#include <string>
#include <set>
#include <vector>
using namespace std;

set<string> dic;
vector<string> ans;
set<string>::iterator it;

int main()
{
    //freopen("in.txt", "r", stdin);

    string s;
    while(cin >> s) dic.insert(s);
    for(it = dic.begin(); it != dic.end(); it++)
    {
        s = *it; int l = s.length();
        for(int i = 1; i < l; i++)
        {
            string s1 = s.substr(0, i);
            string s2 = s.substr(i, l - i);
            if(dic.count(s1) && dic.count(s2))
            {
                ans.push_back(s);
                break;
            }
        }
    }

    sort(ans.begin(), ans.end());
    for(int i = 0; i < ans.size(); i++) cout << ans[i] << endl;

    return 0;
}