基本思路:把每个单词拆开成两个单词,长度可以不同,判断这两个单词是否在s(set<string>类型)中出现过,如果没有,继续拆解本单词,直到有拆解方案合适或者所有拆解方案都判断完。
1、熟悉set的使用。
2、利用string类型的各种使用。
//#define LOCAL
#include<iostream>
#include<array>
#include<queue>
#include<set>
#include<vector>
#include<map>
#include<string>
#include<cmath>
#include<ctime>
#include<algorithm>
using namespace std;
set<string> s;
int main(){
#ifdef LOCAL
freopen("in.txt", "r", stdin);
freopen("out.txt", "w", stdout);
#endif
string buf;
while (cin >> buf){
s.insert(buf);
}
set<string>::iterator it;
for (it = s.begin(); it != s.end();it++){
for (int j = 1; j < (*it).length(); j++){
string s1, s2; //把*t拆解成s1,s2
s2=s1 = *it;
s1.erase(j, s1.length());
s2.erase(0,j);
//cout << s1 << " " << s2 << "\n";
if (s.count(s1)&&s.count(s2)){
cout << *it << "\n";
break;
}
}
}
//printf("Time used=%.3f\n", (double)clock() / CLOCKS_PER_SEC);
return 0;
}