執(zhí)行用時：7 ms, 在所有?Java?提交中擊敗了94.48%的用戶

內(nèi)存消耗：40.2 MB, 在所有?Java?提交中擊敗了53.66%的用戶

1. 很簡單。就是暴力了。

2. 利用整除剪枝。

class?Solution?{

????public?boolean?repeatedSubstringPattern(String?s)?{

????????int?length?=?s.length();

????????int?modNumber?=?length/2;

????????for(int?i?=?modNumber;?i>=1;?i--){

????????????modNumber?=?i;

????????????if(length?%?modNumber?!=?0){

????????????????continue;

????????????}

????????????int?step?=?modNumber;

????????????int?index??=?0;?

????????????String?comparedString?=?s.substring(index,?index?+?modNumber);

????????????index?=?index?+?modNumber;

????????????while(?index?<?length){

????????????????if(!s.substring(index,?index?+?modNumber).equals(comparedString)){

????????????????????break;

????????????????}

????????????????index?=?index?+?modNumber;

????????????}

????????????if(index?>=?length){

????????????????return?true;

????????????}

????????}

????????return?false;

????}

}