leetcode2311. 小于等于 K 的最长二进制子序列(中等，周赛)

思路：贪心
具体细节：想找到小于k的最小子序列，因此思想是在前面补尽量多的0，贪心的思想，假设k有m位，取最后m位/m-1位，再加上前面所有的0，即为ans

class Solution {
public:
    int longestSubsequence(string s, int k) {
 
        int bits = 32 - __builtin_clz(k), n = s.size();
        if (n < bits) return n;
        int m = bits - 1;
        string tmp = s.substr(n - bits);
        if (stoi(tmp, nullptr, 2) <= k) m = bits;
        return m + count_if(s.begin(), s.end() - m, [](char ch){return ch == '0';});
    }
};

代码难点：string按照二进制来转int ：stoi(s, nullptr, 2)