题目描述
由相同的字符组成的字符串称作好串。例如:"aaa","bbb","c"可以称作好字符串,而"aba", "aac", "ac"不是。现在给你一个长度为n的字符串S,请你找出其中长度最长的好串并输出。
输入
输入一行字符串S。
输出
输出一行字符串S中长度最长的好串。如果有多个好串满足题目要求,则输出最先出现的。
样例输入
abcdaacbbaaa
样例输出
样例输出 复制
aaa
分析题目 我们只需要找出 最大重复的字符,以及他的重复次数。我们就可以输出这个连续重复最多的子字符串。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc=new Scanner(System.in);
String zifu=sc.next();
int arr1[]=new int[5];
int i=0,j=0,z=0,m=0,n=0,b=0;
int num=0;
char a=0;
char arr[]=zifu.toCharArray(); //将字符串传入数组
x:for(i=0;i=n) {
if(b==1) {
a=arr[i];}
}else { //找出最大重复数量,赋给m
m=n;
a=arr[i]; //把最大重复数量的字符给 a
}
num=0;
}
for(z=0;z<=m;z++) { // 输出重复最多的字符
System.out.print(a);
}
}
}
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)