C++题目：5513 单词谜关卡：枚举时空限制CPU占用时长 100秒内存使用限制 128MB题目描述有一种英文字谜游戏一开始创作者选一个称为根的单词 �R然后可能多次打乱 �R连接到 �R 单词后面。例如：���������bbabababb是根单词 ���bba与乱序单词 ���bab、���abb 连接组成。字谜参加者要面对一个字符串找出最短的根单词。如果找不到输出 −1−1。输入格式第 1

思路： 首先，我们可以将输入的字符串按照字典序排序，这样可以确保最短的根单词出现在最前面。 然后，我们可以从最短的根单词开始，依次将它的字符依次加入到后面的单词中，判断是否能够构成输入的字符串。如果可以构成，则输出最短的根单词；如果最后都无法构成，则输出-1。

具体实现步骤如下：

1. 读入输入的字符串。
2. 将字符串按照字典序排序。
3. 从最短的根单词开始，依次将它的字符依次加入到后面的单词中，判断是否能够构成输入的字符串。
4. 如果可以构成，则输出最短的根单词，退出循环。
5. 如果最后都无法构成，则输出-1。