C++ 5513 单词谜 - 枚举算法解题

"C++ 5513 单词谜 - 枚举算法解题"\n\n本题讲解如何使用枚举算法解决C++ 5513 单词谜问题，提供代码实现和详细步骤，帮助你理解算法原理并掌握解题方法。\n\n问题描述\n\n有一种英文字谜游戏，一开始创作者选一个称为"根"的单词 "R"，然后可能多次打乱 "R"，连接到 "R" 单词后面。例如：\n\nbbabababb，是根单词 "bba"，与乱序单词 "bab"、"abb" 连接组成。\n\n字谜参加者要面对一个字符串，找出最短的"根"单词。如果找不到输出 -1。\n\n输入格式\n\n第 1 行：长度不超过 100,000 的小写英文字母组成的字符串。\n\n输出格式\n\n最短的根单词（是输入字符串的前缀）。如果找不到根单词，输出-1。\n\n思路\n\n首先，我们可以将输入的字符串按照字典序排序，这样可以确保最短的根单词出现在最前面。\n\n然后，我们可以从最短的根单词开始，依次将它的字符依次加入到后面的单词中，判断是否能够构成输入的字符串。如果可以构成，则输出最短的根单词；如果最后都无法构成，则输出-1。\n\n具体实现步骤如下：\n\n1. 读入输入的字符串。\n\n2. 将字符串按照字典序排序。\n\n3. 从最短的根单词开始，依次将它的字符依次加入到后面的单词中，判断是否能够构成输入的字符串。\n\n4. 如果可以构成，则输出最短的根单词，退出循环。\n\n5. 如果最后都无法构成，则输出-1。