最长连续字符

最新推荐文章于 2023-10-19 23:41:04 发布

zjsunzone

最新推荐文章于 2023-10-19 23:41:04 发布

阅读量155

点赞数

分类专栏： java算法文章标签：字符连续

java算法专栏收录该内容

48 篇文章

订阅专栏

本文介绍了一个Java程序，用于找出给定二进制字符串中连续的1或0的最大重复次数。通过遍历字符串并跟踪当前连续位的数量来实现。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >



// 找出一个二进制中连续的 1 或 连续的 0 出现的最大次数
public class Imitate_5 {
	public static void main(String[] args){
		System.out.println(getMaxContinuity("100011110000111111"));
	}

	public static int getMaxContinuity(String s){
		int max_1 = 0;
		int max_0 = 0;
		int n_1 = 0; 	 //当前 1 连续的次数
		int n_0 = 0; 	// 当前0连续的次数
		for(int i=0;i<s.length();i++){
			if(s.charAt(i)=='0'){
				n_0++;		//如果取的数是 0 那么 1 的连续就中断了；
				n_1 = 0 ;
			}else{
				n_1++;		// 如果是 1 ，0 的连续中断；
				n_0 = 0;
			}
			if(n_1>max_1){
				max_1 = n_1;
			}
			if(n_0>max_0){
				max_0 = n_0;
			}
		}
		return max_1>max_0?max_1:max_0;
	}

}