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

"C++ 题解：5513 单词谜 - 枚举解法"\n\n本题解提供 C++ 代码实现，使用枚举法寻找最短的"根"单词，并详细分析时间复杂度和空间复杂度。\n\n解题思路：\n由题意可知，要找到最短的"根"单词，即为输入字符串的前缀。\n\n具体实现步骤如下：\n1. 读入字符串。\n2. 从第一个字符开始遍历字符串，判断当前遍历到的子串是否为输入字符串的前缀。\n3. 如果是前缀，则输出该子串作为最短的"根"单词，结束程序。\n4. 如果遍历完字符串都没有找到前缀，则输出-1。\n\nC++代码实现如下：\n\ncpp\n#include <iostream>\n#include <string>\nusing namespace std;\n\nint main() {\n string s;\n cin >> s;\n\n for (int i = 1; i <= s.length(); i++) { // 遍历字符串的所有子串\n string prefix = s.substr(0, i); // 获取当前子串作为前缀\n bool isPrefix = true;\n\n // 判断当前前缀是否是输入字符串的前缀\n for (int j = i; j < s.length(); j++) {\n if (s[j] != prefix[j % i]) {\n isPrefix = false;\n break;\n }\n }\n\n if (isPrefix) {\n cout << prefix << endl;\n return 0;\n }\n }\n\n cout << -1 << endl;\n return 0;\n}\n\n\n**时间复杂度分析：遍历字符串的所有子串需要O(n^2)的时间复杂度，其中n为字符串的长度。由于题目限制了字符串的长度不超过100,000，因此算法的时间复杂度是可以接受的。\n\n空间复杂度分析：**除了输入字符串外，算法只使用了常数级别的额外空间，因此空间复杂度为O(1)。