题意输出所有输入单词中可以由另两个单词的组成的词

STL set的应用枚举每个单词的所有可能拆分情况看拆开的两个单词是否都存在都存在的就可以输出了

#include <bits/stdc++.h>
using namespace std;
string a, b;
set<string> s;
set<string>::iterator i;int main()
{int l;while(cin >> a) s.insert(a);for(i = s.begin(); i != s.end(); ++i){l = i->length();for(int j = 1; j < l - 1; ++j){a = i->substr(0, j);b = i->substr(j);if(s.count(a) && s.count(b)){cout << (*i) << endl;break;}}}return 0;
}

Compound Words

You are to find all the two-word compound words in a dictionary. A two-word compound word is a word in the dictionary that is the concatenation of exactly two other words in the dictionary.

Input

Standard input consists of a number of lowercase words, one per line, in alphabetical order. There will be no more than 120,000 words.

Output

Your output should contain all the compound words, one per line, in alphabetical order.

Sample Input

a
alien
born
less
lien
never
nevertheless
new
newborn
the
zebra

Sample Output

alien
newborn

UVa 10391 Compound Words(复合词)相关推荐

uva 10391 Compound Words
哈希题意简短:单case,输入一列单词即一个字典,已经按字典序排好输入,上限为120000,然后要你找一些单词,这种单词可以分为两部分,两部分都是字典里面的单词,按字典序输出这种单词很裸的哈希,对 ...
UVA 10391 - Compound Words
链结:戳我. TLE...看来是Hash Table做的不够好. View Code 1 /* 2 Author: frankdj 3 State: TLE 4 */ 5 #include <i ...
复合词（Compound Words, UVa 10391）
给出一个词典,找出所有的复合词,即恰好有两个单词连接而成的单词.输入每行都是一个由小写字母组成的单词.输入已按照字典序从小到大排序,且不超过120000个单词.输出所有复合词,按照字典序从小到大排 ...
15行代码AC——习题5-5 复合词(Compound Words, UVa 10391)——解题报告
励志用少的代码做高效的表达题目(提交)链接→UVA-10391 本题实质是#include<string>头文件的substr()字符串分割函数与#include<algorith ...
Compound Words UVA - 10391（c++用法中substr函数用法+map实现）
题意: 给出字典中一堆单词,单词的输入方式是以字典序输入的.问:在这一堆单词中,有那些单词是通过其它两个单词组合而来的.按字典序升序输出这些单词. 题目: You are to find all th ...
UVA 10391 STL容器的使用
这道题目,我是用了2个set(s1,s2)容器,s1用来盛放所有的字符串,然后遍历s1,把每个字符串拆成2部分,再判断s1里是否均含有这2部分,如果有就加入到s2容器里,因为它要求按照字典序输出,se ...
紫书《算法竞赛入门经典》
紫书<算法竞赛入门经典>题目一览第3章数组和字符串(例题) UVA 272 TEX Quotes UVA 10082 WERTYU UVA 401 Palindromes UVA 34 ...
python redis 性能测试台_Redis性能测试
Redis 性能测试 Redis 性能测试是通过同时执行多个命令实现的.Redis性能测试主要是通过src文件夹下的redis-benchmark来实现(Linux系统下) 语法 redis 性能测试 ...
算法竞赛入门经典（第2版）—第五章（C++与STL入门）
文章目录零碎知识点整理题目 10474 - Where is the Marble? 101 - The Blocks Problem 10815 - Andy's First Dictionar ...

UVa 10391 Compound Words(复合词)