本文介绍了两种判断字符串是否由重复子串构成的算法。暴力解法通过枚举所有可能的子串长度（最多到字符串长度一半），检查是否能通过重复拼接构成原字符串，时间复杂度O(n²)，空间复杂度O(1)。更优的KMP算法通过将原字符串拼接后掐头去尾，在其中查找原字符串来判断是否存在重复子串，时间复杂度O(n)，空间复杂度O(n)。KMP算法虽然效率更高，但实现较为复杂，涉及构建next数组和模式匹配过程。