fn main() {
    println!("Hello, world!");
    let tests = [
        ("00110110", 2, true),
        ("0110", 1, true),
        ("0110", 2, false),
        ("00000000001011100", 3, true),
        ("000011010111011001001111111001000100100100010100101100001101101101110001100100101111100111001001111001001010111010010101101001001110011100110101001001001000000110101001010011101100110110100010000", 7, false)
    ];
    for (s, k, o) in tests {
        let result = Solution::has_all_codes(s.to_string(),k);
        println!("{s:?} with {k} is {result} should be {o}");
    }
}

struct Solution;

impl Solution {
    pub fn has_all_codes(s: String, k: i32) -> bool {
        // (00..=2_i32.pow(k as u32) -1).all(|x| s.contains(&format!("{x:00$b}", k as usize)))j
        let mut m: u128 = 0;
        let mut m = (0..)
        for w in s.chars().collect::<Vec<_>>().windows(k as usize) {
            m |= 1 << i32::from_str_radix(&w.iter().collect::<String>(), 2).unwrap();
            // println!("{m:b}");
        }
        // println!("{m:b}");
        let h = 2_u128.pow(2_u32.pow(k as u32)) -1;
        // println!("{h} {h:b}");
        m == h
    }
}