小于等于 K 的最长二进制子序列

/*
 * 思路：
 * 1. 从字符串s中获取所有字符'0'。
 * 2. 从右向左检查字符串中的'1'，逐个添加到结果中，直到结果的二进制值超过k。
 * 3. 返回结果的长度。
 */

import java.util.stream.IntStream;

public class LongestSubsequence {
    public int longestSubsequence(String s, int k) {
        int[] value = {0};
        int[] power = {1};
        long count = s.chars().filter(c -> c == '0').count();
        
        IntStream.range(0, s.length())
                 .map(i -> s.length() - 1 - i)
                 .filter(i -> s.charAt(i) == '1')
                 .forEach(i -> {
                     if (value[0] + power[0] <= k) {
                         value[0] += power[0];
                         count++;
                     }
                     power[0] *= 2;
                 });
        return (int) count;
    }
}