10391 - Compound Words

最新推荐文章于 2023-10-27 10:45:18 发布

原创最新推荐文章于 2023-10-27 10:45:18 发布 · 189 阅读

0 ·

CC 4.0 BY-SA版权

Uva oj 专栏收录该内容

290 篇文章

订阅专栏

本文介绍了一个C++程序，该程序从标准输入读取一系列字符串，并存储在一个集合中以去除重复项。接着程序遍历集合中的每个字符串，尝试将其分为两个子字符串，检查这两个子字符串是否也存在于集合中。如果找到这样的字符串，则输出。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<vector>
#include<string>
#include<type_traits>
#include<sstream>
#include<tuple>
#include<bitset>
#include<regex>
#include<set>
#include<queue>
#include<map>
using namespace std;

int main(){

	set<string> data;
	string s;
	while (cin >> s){
		data.insert(s);
	}
	for (auto it : data){
		for (int i = 1; i < it.size(); i++){
			string a = it.substr(0,i);
			string b = it.substr(i,it.size()-i);
			if (data.find(a) != data.end() && data.find(b) != data.end()){
				cout << it << endl;
				break;
			}
		}
	}
	//system("pause");
	return 0;
}