5-5 UVA 10391 Compound Words复合词

题目大意就不说了，紫书和原文都讲的很易懂。

本来注意到的数据范围，但依然超时了。。。

整体思路呢：

建立一个26 + 5个数组的set，根据输入单词的首字母存取输入的单词，然后在遍历每一个单词，在循环遍历单词的长度（分割单词），然后再根据分割出的两个单词在set中搜索，搜索直接在相应的首字母的set二分寻找，这样会大大减少时间（其实不分也能过！只是在害怕超时！）

#include<iostream>
#include<string>
#include<set>
using namespace std;
const int maxn = 30;
set<string>alp[maxn];
set<string>words;
int finnd(string str1){
    int f_num = str1[0] - 'a';
    set<string>::iterator it = alp[f_num].find(str1);
    if (it != alp[f_num].end())return 1;
    return 0;
}
int main()
{
    string word;
    words.clear();
    while(cin >> word){
        int numb = word[0] - 'a';
        alp[numb].insert(word);
        words.insert(word);
    }
    for (set<string>::iterator it = words.begin(); it != words.end(); ++it){
        string sta = *it;
        int len = sta.length();
        for (int i = 1; i < len; ++i){
            string str1(sta,i,len-i);
            string str2(sta,0,i);
            if (finnd(str1) && finnd(str2)){cout << sta<<endl;goto loop;}
        }
        loop:continue;
    }
    return 0;
}