UVA10391 Compound Words 复合词 解题报告 题目链接 https://vjudge.net/problem/UVA-10391 题目大意 给出一个词典，找出所有的复合词，即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典序从小到大排序，且不超过120000个单词。输出所有复合词，按照字典序从小到大排列。 解题思路 因为涉及查找

题目：https://vjudge.net/problem/UVA-10391 思路：用vector存下单词，因为单词已按字典序排列于是复合词前半个单词一定在这个复合词之前，于是遍历寻找在首字母更变之前是否有单词的前半部分和当前单词相同，然后再在整个vector中寻找是否有后半个部分的单词，若有，即是答案，用set存下来。一是set的有序性可以让答案按字典序排列，二是可以去重。最后输出即可。