求最大连续bit数

题目描述

功能: 求一个byte数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1
    
输入: 一个byte型的数字
    
输出: 无
     
返回: 对应的二进制数字中1的最大连续数

输入描述:

输入一个byte数字

输出描述:

输出转成二进制之后连续1的个数

输入例子:

3

输出例子:

2

import java.util.*;

public class Main{
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNext()) {
            int n = sc.nextInt();
            String s = Integer.toBinaryString(n);
            int j = 0,max = 0;
            for(int i = 0;i < s.length();i++){
                if(s.charAt(i) == '1')
                    j = i + 1;
                while (j < s.length() && s.charAt(j)=='1'){
                    j++;// i到j-1为数字
                }
                if (j - i > max) 
                    max = j - i;
            }
            System.out.println(max);
        }
    }        
} 

找到了一种 计算字符串中最长某串的方法