uva 10391 复合词

1.对于每两个单词看是否存在于另一个单词中（肯定超时）。

2.对于每个单词拆分，查找字典中有没有这两个。

3.学习下利用map保存字典

 

#include <iostream>  
#include <cstdio>  
#include <cstdlib>  
#include <string>  
#include <map>  
#define INF 1E9  
using namespace std;
map <string ,bool > q;
string s[150000];
int main ()
{
     
    int i=0;
    while(cin >> s[i])
    {

        q[s[i]]=1;
        i++;
    }
    for(int j=0; j<i-1; j++)
    {
        string a,b;
        for(int k=0; k<s[j].size()-1; k++)
        {
            a=s[j].substr(0,k+1);
            if(!q[a])continue;
            b=s[j].substr(k+1);
            if(!q[b])continue;
            cout<<s[j]<<endl;
            break;
        }

    }


    return 0;
}