OJ------求最大连续bit位

最新推荐文章于 2024-05-09 00:45:37 发布

原创最新推荐文章于 2024-05-09 00:45:37 发布 · 432 阅读

0 ·

CC 4.0 BY-SA版权

华为OJ 专栏收录该内容

102 篇文章

订阅专栏

本文介绍了一个简单的Java程序，用于接收一个整数作为输入，并计算其二进制表示中连续‘1’的最大位数。通过转换整数到二进制字符串并遍历每个字符来实现这一功能。

输入一个int型整数，输出该整数二进制数中连续位为“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);
System.out.print(count(s));
}
sc.close();
}
private static int count(String s){
int sum=0;int k=0;
for(int i=0;i<s.length();i++){
if(s.charAt(i)=='1'){
k++;
sum=sum>k?sum:k;
}else{
k=0;
}
}
return sum;
}
}