UVa10391

最新推荐文章于 2020-08-01 10:27:16 发布

song_4

最新推荐文章于 2020-08-01 10:27:16 发布

阅读量472

点赞数

分类专栏：算法 ACM 编程小白

本文链接：https://blog.csdn.net/song_4/article/details/47042791

版权

ACM 同时被 3 个专栏收录

89 篇文章 1 订阅

订阅专栏

算法

70 篇文章 0 订阅

订阅专栏

编程小白

69 篇文章 0 订阅

订阅专栏

#include <iostream>
#include <set>
#include <string>
using namespace std; 

int main(){
	
	string str;
	set <string> alpha;
	set <string>::iterator it;
	while(cin>>str)
		alpha.insert(str);
		
		for(it=alpha.begin();it!=alpha.end();it++){
			str=*it;
			for(int i=0;i<str.length();i++){
				string str1=str.substr(0,i);
				string str2=str.substr(i,str.length()-1);
				if(alpha.find(str1)!=alpha.end()&&alpha.find(str2)!=alpha.end())
					cout<<str<<endl;
			}
	} 
	return 0;
}

set中有find函数可以查找值并返回迭代器，如果没有找到则返回set的结尾