欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

最长连续字符

程序员文章站 2022-07-14 08:56:45
...

// 找出一个二进制中连续的 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;
	}
	
}
相关标签: 字符 连续