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