重复的子字符串

题目描述：给定一个非空的字符串，判断它是否可以由它的一个子串重复多次构成。给定的字符串只含有小写英文字母，并且长度不超过10000。

示例说明请见LeetCode官网。

来源：力扣（LeetCode）   

链接：https://leetcode-cn.com/problems/repeated-substring-pattern/   

著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

解法一：字符串遍历

首先，判断特殊情况，当该字符串只有一个字符时，不可能由子串重复构成，所以直接返回false；

否则，分别遍历子串的长度从1~原字符串长度的一半，然后循环判断：

• 如果当前子串的长度不能被原字符串的长度模除结果为0，说明这个子串不可能多次重复构造成原字符串，直接跳过；

• 获取当前要判断的子串；

• 根据原字符串的长度获得当前子串需要重复多少次才能构成原字符串；

• 遍历判断是否可以重复构成原字符串，如果可以，直接返回true，否则，继续判断下一个子串。

最后，如果没有子串可以重复多次构成原字符串，则返回false。

【每日寄语】 挫折是一块石头，对于弱者来说它是拌脚石，让你停步不前。而对于强者来说它是垫脚石，使你站得更高。