CodeForces - 501B Misha and Changing Handles（set去重）

CodeForces - 501B Misha and Changing Handles

题意：给定一些字符串，其中的字符串，可以由其它两个字符串拼接得到，则输出这个字符串。

直接暴力分解每一个字符串，然后find()寻找一下set是否有存在的字符串，匹配成功输出即可。

#include<iostream>
#include<set>
using namespace std;
set<string>x;
bool judge(string word)
{
	for(int i=1;i<word.size();i++)
		if(x.find(word.substr(0,i))!=x.end())
			if(x.find(word.substr(i))!=x.end())
				return 1;
	return 0;
}
int main()
{
	string word;
	while(getline(cin,word))
	{
		if(word.size()==0) break;
		x.insert(word);
	}
	for(auto it:x)
	{
		if(judge(it))
			cout<<it<<endl; 
	}
	return 0;
}