Leet459.重复的子字符串( Repeated Substring Pattern)

https://leetcode-cn.com/problems/repeated-substring-pattern/description/

Java:

public static boolean repeatedSubstringPattern(String s) 
	 {
	     //由于取余问题首先排除全部由单个字符组成的特例
		 if(s.length()==1)
		 {
			 return false;
		 }
		 int a=0;
		 for(int i=0;i<s.length();i++)
		 {
			 if(s.charAt(0)==s.charAt(i))
			 {
				 a++; 
			 }
		 }
		 if(a==s.length())
		 {
			 return true;
		 }
		 else
		 {
			 
			 for(int i=2;i<s.length()/2+1;i++)
			 {
				 if(s.length()%i==0)
				 {
					 //首先要能够除进
					 int times=s.length()/i;//重复多少次
					 int suss=1;
					 String zichuan=s.substring(0, i);
					 for(int j=1;j<times;j++)
					 {
						String temp=s.substring(i*j,i*j+i);
						if(!zichuan.equals(temp))
						{
							break;
						}
						else
						{
							suss++;
						}
					 }
					 if(times==suss)
					 {
						 return true;
					 }
				 }
			 }
			 return false;
		 }
	 }