【华为机试真题 C++】单词接龙-100

【编程题目 |100分】单词接龙【2021 H1,H2, 2022 Q2考试题】

时间限制：C/C++ 1秒，其他语言 2秒
空间限制：C/C++ 262144K，其他语言 524288K
64bit IO Format：%lld

题目描述

单词接龙的规则是：可用于接龙的单词首字母必须要和前一个单词的尾字母相同；当存在多个首字母相同的单词时，取长度最长的单词，如果长度也相等，则取字典序最小的单词；已经参与接龙的单词不能重复使用。

现给定一组由小写字母组成的单词数组，并指定其中一个单词作为起始单词，进行单词接龙，输出最终拼接的单词串（无空格）。

输入描述

• 第一行一个整数 K，表示起始单词在数组中的索引，0 <= K < N。
• 第二行一个整数 N，表示单词总数。
• 接下来的 N 行，每行一个小写字母单词。

输出描述

• 输出拼接完成的最终单词串。

示例输入1

0
6
word
dd
da
dc
dword
d

示例输出1

worddwordda

示例输入2