HJ86 求最大连续bit数

描述

求一个int类型数字对应的二进制数字中1的最大连续数，例如3的二进制为00000011，最大连续2个1

数据范围：数据组数：1<=t<=5 ，1<=n<= 500000

进阶：时间复杂度：O(logn) ，空间复杂度：O(1)

输入描述：

输入一个int类型数字

输出描述：

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

示例1

输入：

200

输出：

2

说明：

200的二进制表示是11001000，最多有2个连续的1。  

 AC code

/// HJ86 求最大连续bit数
#include <bits/stdc++.h>
using namespace std;

// 十进制int转二进制string
string DecToBin(int num)
{
    string str="";
    while(num)
    {
        if(num%2==0)
            str = '0'+str;
        else
            str = '1'+str;
        num = num/2;
    }
    return str;
}

int main()
{
    int num;
    cin>>num;

    string str = DecToBin(num);
    int cnt=0, maxCnt=0;
    for(auto i:str)
    {
        if(i=='1')
        {
            cnt++;
        }
        else if(i=='0')
        {
            cnt = 0;
        }
        maxCnt = max(cnt, maxCnt);
    }

    cout<<maxCnt<<endl;

    return 0;
}