最长连续字符
程序员文章站
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; } }
上一篇: 比较两个时间的大小
下一篇: js Tree - 树形菜单插件