输入一个字符串,找出其中连续重复最多的子字符串输出。

输入一个字符串,找出其中连续重复最多的子字符串输出。,第1张

题目描述

由相同的字符组成的字符串称作好串。例如:"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);
}
	}
}

欢迎分享,转载请注明来源:内存溢出

原文地址: http://www.outofmemory.cn/langs/795314.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2022-05-06
下一篇 2022-05-06

发表评论

登录后才能评论

评论列表(0条)

保存