绝对最简单（Java代码）

解题思路:

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

public static void main(String[] args) {

Scanner input = new Scanner(System.in);

String str=input.next();

int leng=str.length(),k=1,count=0,b=0;//k表示当前截取的长度，最少截取一个，count表示能截取成多少个，b表示选出的对比串下

char a[]=new char[600];

int i=0;

while(i<leng){

char strc=str.charAt(i);

if(count==0){//如果是字符串开头则记录到a中

a[b++]=strc;

if(b==k){//记录长度为k

b=0;//将对比串调到开头

count++;//表示开始对比后面子串

}

}else{

if(a[b++]!=strc){//后面只要遇到与对比串不同的则表示截取当前长度不可行

k++;//将截取长度加一

if(k>leng/2){//如果截取长度已经超过字符串一半，说明只能一个一个的截取，跳出循环

count=leng-1;

break;

}

b=0;//全部重置从字符串开头出发

count=0;

i=0;

}

if(b==k){//成功比对一组值，数量加一，并将对比串调到开头，继续

b=0;

count++;

}

}

i++;//读下一个

}

System.out.println(count+1);

}

}