check-if-a-string-contains-all-binary-codes-of-size-k

2022-05-31 20:04:54 +01:00 · 2022-05-31 20:04:54 +01:00 · 5a1d509d09
parent 2fc684641f
commit 5a1d509d09
1 changed files with 10 additions and 0 deletions
--- a/check-if-a-string-contains-all-binary-codes-of-size-k/sol.rs
+++ b/check-if-a-string-contains-all-binary-codes-of-size-k/sol.rs
@ -0,0 +1,10 @@
+use std::collections::HashSet;
+
+impl Solution {
+    pub fn has_all_codes(s: String, k: i32) -> bool {
+        s.into_bytes()
+            .windows(k as usize)
+            .collect::<HashSet<_>>()
+            .len() == 1 << k
+    }
+}