题解 | 求最大连续bit数

#include <bitset>
#include <iostream>
using namespace std;

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

    bitset<32> bs(n);
    string n_str = bs.to_string();

    // 双指针，贪心
    int left = 0;
    int right = 0;
    int num1 = 0;
    for (int i = 0; i < n_str.size(); i ++) {
        if (n_str[i] == '0') {
            continue;
        } else {
            left = i;
            right = i;
            while (n_str[right] != '0' && right < n_str.size()) {
                right ++;
            }
            int len = right - left;
            if (len >= num1) {
                num1 = len;
            }
            i = right;
        }
    }

    cout << num1 << endl;
}
// 64 位输出请用 printf("%lld")