UVA - 10391 Compound Words 迭代器和set

题目大意：给出一系列的字符串，问是否有满足 str == str1+str2的字符串，如果的有话就输出

解题思路：单词最多有120000，如果一个个加，再去比较的话，就会TLE，另一种方法，每次选择一个串，然后将串分成两部分，看这两部分是都都有，如果都有的话，就表示存在str = str1 + str2，substr(int begin，int length)

#include<cstdio>#include<cstring>#include<set>#include<iostream>using namespace std;string str[120005];int main() {int count = 0;set<string> s;while(getline(cin,str[count])) {s.insert(str[count]);count++;}for( set<string>::const_iterator it = s.begin(); it != s.end(); it++)for(int i =  0,len =it->length() ; i < len; i++)if(s.find(it->substr(0,i)) != s.end() && s.find(it->substr(i,len)) != s.end()) {cout << *it << endl;break;}return 0;}