题目要求:
给出一个字典,找到所有的复合词,即恰好有两个单词连接而成的单词。输入每行都是一个由小写字母组成的单词。输入已按照字典顺序从小到大排序,且不超过120000个单词。输出所有的复合词,按照字典序从小到大排序。
知识点:
使用map映射,可以给map数组直接复制;
使用拆分,substr函数,#include < string >
substr()函数用法:
store ‘abcdefghijklm’ to mystring
substr(mystring ,0,5) 显示 “abcde”
substr(mystring ,6) 显示 “fghijklm”
substr(mystring,-2)显示“lm”
substr(mystrng,-4)显示“jklm”
代码:
#include <iostream>
#include <map>
#include <cstdio>
#include <cstdlib>
#include <string>
#