UVa10391 复合词

给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序，且不超过120000个单词。输出所有复合词，按照字典序从小到大排列。

//其实输入到set里面的话，它会自动按字典顺序排序。 而且本代码不用按字典排序输入单词

#include <iostream>
#include <string>
#include <set>
#include <algorithm>

using namespace std;

int main(){
set<string> dict;     //定义了一个里面装载string数据类型的set 名为dict
int k = 0;
string s;
while(cin>>s && s[0] != '*'){
dict.insert(s); //往集合里面添加元素
k++;
}
/*
set<string>::iterator it0;
cout<<"All the input is: "<<endl;                     //利用iterator遍历
for(it0 = dict.begin(); it0 != dict.end(); it0++){
cout<<*it0<<endl;
}*/

cout<<"---------------output-----------------"<<endl;
string s1, s2;
set<string>::iterator it,itFind1,itFind2;
for(it = dict.begin(); it != dict.end(); ++it){
string ss = *it;
//cout<<"------------ ss = "<<ss<<"-------------"<<endl;
if(ss.length() == 1) continue;
for(int j = 1; j < ss.length(); j++){
s1 = ss.substr(0,j);
s2 = ss.substr(j,ss.length());
itFind1 = dict.find(s1);
itFind2 = dict.find(s2);
//cout<<"s1 = "<<s1<<"  and  s2 = "<<s2<<endl;
if(itFind1 != dict.end() && itFind2 != dict.end())         //如果在 dict 这个 set 中找到了所拆分的字符串的话
cout<<ss<<endl;
//cout<<endl<<"-----------Got it : "<<ss<<"--------------------"<<endl;
}
}
return 0;
}