栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

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

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

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

题目描述

由相同的字符组成的字符串称作好串。例如:"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);
}
	}
}
转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/852176.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号