java 的简单代码_绝对最简单(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

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);

}

}

解题思路: 注意事项: 参考代码: 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 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); } }
经验分享 程序员 微信小程序 职场和发展