給定一個非空的字符串 s ，檢查是否可以通過由它的一個子串重復多次構成。

示例 1:

輸入: s = “abab”
輸出: true
解釋: 可由子串 “ab” 重復兩次構成。

示例 2:

輸入: s = “aba”
輸出: false

示例 3:

輸入: s = “abcabcabcabc”
輸出: true
解釋: 可由子串 “abc” 重復四次構成。 (或子串 "abcabc"重復兩次構成。)

解答：

class Solution {public boolean repeatedSubstringPattern(String s) {if(s.length()==1) return false;StringBuffer sb = new StringBuffer();sb.append(s.charAt(0)); for(int i=1; i<s.length();i++){ //控制pattern長度String min_sub = sb.toString();int left_length = s.length() - min_sub.length();if((left_length % min_sub.length()) != 0){  // 如果剩余長度不能被min_sub長度整除，更新patternsb.append(s.charAt(i));continue;}else{int cycle = left_length / min_sub.length();  // 能被整除，就判斷整個字符串是否由該pattern組成StringBuilder temp = new StringBuilder(sb);  // 注意不要StringBuilder temp = sb, 會導致兩個引用地址相同，更新temp也會改變sbfor(int k=0; k<cycle; k++){temp.append(sb);}if(s.equals(temp.toString()))return true;elsesb.append(s.charAt(i));}}return false;}
}