题目——求一个二进制串中连续的1或连续的0出现的最大次数
2012-04-03 19:56
316 查看
下列代码求出一个二进制串中连续的1或连续的0出现的最大次数。
例如:s = “101100111100011”
则返回:4
又例如:s=”0111100000”
则返回:5
例如:s = “101100111100011”
则返回:4
又例如:s=”0111100000”
则返回:5
package com.bird.test; import java.util.Scanner; public class Count_0_1 { public static void main(String[] args) { Scanner in = new Scanner(System.in); String s = in.next(); int count0 = 0; int count1 = 0; int max = 0; Character str[] = new Character[s.length()]; str[0] = s.charAt(0); for(int i = 1; i < s.length(); i++) { str[i] = s.charAt(i); if(str[i] == str[i - 1]) { if(str[i] == '1') { count1++; if(count1 > max) max = count1; } count0++; if(count0 > max) max = count0; } else { count0 = 0; count1 = 0; } } System.out.println(max + 1); } }
0111100000 5
相关文章推荐
- 题目——求一个二进制串中连续的1或连续的0出现的最大次数
- 代码填空求出一个二进制串中连续的1或连续的0出现的最大次数
- 全国软件设计大赛--求出一个二进制串中连续的1或连续的0出现的最大次数
- 统计一个二进制字符串连续出现0或者连续出现1的最大次数
- 实现简易字符串压缩算法:一个长度最大为128的字符串, 由字母a-z或者A-Z组成,将其中连续出现2次以上(含2次)的字母转换为字母和出现次数,以达到压缩目的
- 最新的微软面试题,题目:求一个字符串中连续出现次数最多的子串
- 编写一个程序,从标准输入中读取若干string对象并查找连续重复出现的单词。所谓连续重复出现的意思是:一个单词后面紧跟着这个单词本身。要求记录连续重复出现的最大次数以及对应的单词
- 二进制串中连续出现的0或1的最大次数
- 最新的微软面试题,题目:求一个字符串中连续出现次数最多的子串
- 找出一个数组中出现次数最大的数
- 求一个字符串中连续出现次数最多的子串(程序面试宝典)
- java找出一个数组中出现次数最多且最大的那个元素
- 求一个字符中连续出现次数最多的子串
- 最大连续出现的次数
- 统计一个整数里面出现次数最多最大的数字
- 面试题:求一个字符串中连续出现次数最多的子串
- SPOJ 题目 8222 NSUBSTR - Substrings(后缀自动机+DP求子串出现最大次数)
- 求一个字符串中连续出现次数最多的子串
- 求一个字符串中连续出现的次数最多的子串
- 求一个字符串中连续出现次数最多的子串