JAVA 蓝桥杯 算法提高 现代诗如蚯蚓

JAVA 蓝桥杯 算法提高 现代诗如蚯蚓

资源限制
时间限制：1.0s 内存限制：256.0MB

问题描述
　　现代诗如蚯蚓
　　断成好几截都不会死
　　字符串断成好几截
　　有可能完全一样
　　请编写程序
　　输入字符串
　　输出该字符串最多能断成多少截完全一样的子串

输入格式
　　一行，一个字符串

输出格式
　　一行，一个正整数表示该字符串最多能断成的截数

样例输入
abcabcabcabc

样例输出
4

样例说明
　　最多能断成四个”abc”，也就是abc重复四遍便是原串
　　同时也能断成两个”abcabc”
　　最坏情况是断成一个原串”abcabcabcabc”

数据规模和约定
　　字符串长度<=1000

import java.util.Scanner;

public class Main {
	
	public static void main(String[] args) {
		Scanner sca=new Scanner(System.in);
		String s=sca.next();
		int index=0;
		for(int i=0;i<s.length();i++) {
			if(s.length()%(i+1)==0) {
				String temp="";
				for(int j=0;j<=i;j++) {
					temp+=s.charAt(j);
				}
				String temp2="";
				boolean bo=true;
				for(int j=i+1;j<s.length();j++) {
					temp2+=s.charAt(j);
					if((j+1)%(i+1)==0) {
						if(!temp2.equals(temp)) {
							bo=false;
							break;
						}else {
							temp2="";
						}
					}
				}
				if(bo) {
					index=i+1;
					break;
				}
			}
		}
		if(index==0) {
			System.out.println(s.length());
		}else {
			System.out.println(s.length()/index);
		}
	}

}