ACM Uva10391复合词

题意如下

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

下面展示C++程序

#include<set>
#include<iostream>
#include<string>
using namespace std;
#define _for(i,a,b) for(int i = a ; i < b ; i ++ )
 
int main(){
	set<string> words;
	string word,left,right;
	while(cin>>word) words.insert(word);
	for(set<string>::iterator it = words.begin();it != words.end();it++) 
	_for(i,0,(*it).size()){
			left.assign((*it),0,i);
			// 判断存在与左边区间单词相同的单词
			if(words.count(left)){  
				right.assign((*it),i,(*it).size()-i);
				// 判断存在与右边区间单词相同的单词 
				if(words.count(right)){
					cout<<(*it)<<endl;
					break;
				}
			}
		}
	
	return 0;
}

结果显示：

参考：算法竞赛入门经典习题与解答 陈锋 编著