首页 > 其他 > 详细

代码填空求出一个二进制串中连续的1或连续的0出现的最大次数

时间:2014-02-25 11:31:34      阅读:219      评论:0      收藏:0      [点我收藏+]

     代码填空(满分6分)
下列代码求出一个二进制串中连续的1或连续的0出现的最大次数。请填缺失代码。
例如:s = “101100111100011”
则返回:4
又例如:s=”0111100000”
则返回:5
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++;
                ________; n_1=0
            }
            else
            {
                n_1++;
                _________; n_0 = 0
            }
           http://jingztyl82.com

http://hongbsyu18.com
            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);
}

代码填空求出一个二进制串中连续的1或连续的0出现的最大次数

原文:http://www.cnblogs.com/geziwu/p/3564479.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!