From db39b5079219af288986a9c12b0bdd5c87a5a16a Mon Sep 17 00:00:00 2001 From: omagdy7 Date: Tue, 6 Dec 2022 14:03:58 +0200 Subject: Day6 done in Rust --- 2022/Rust/src/day6.rs | 57 +++++++++++++++++++++++++++++++++++++++++++++++++++ 1 file changed, 57 insertions(+) create mode 100644 2022/Rust/src/day6.rs (limited to '2022/Rust/src/day6.rs') diff --git a/2022/Rust/src/day6.rs b/2022/Rust/src/day6.rs new file mode 100644 index 0000000..b3afab6 --- /dev/null +++ b/2022/Rust/src/day6.rs @@ -0,0 +1,57 @@ +use std::collections::HashSet; + +fn solve_functional(data: &str, window: usize) -> usize { + data.as_bytes() + .windows(window) + .map(|arr| { + arr.into_iter() + .map(|ele| *ele as usize) + .collect::>() + }) + .position(|set| set.len() == window) + .unwrap() + + window +} + +fn solve_part_one(data: &str) -> usize { + let v: Vec = data.chars().collect(); + for i in 0..v.len() - 4 { + let mut st: HashSet = HashSet::new(); + for j in i..i + 4 { + st.insert(v[j]); + } + if st.len() == 4 { + return i + 4; + } + } + unreachable!() +} + +fn solve_part_two(data: &str) -> usize { + let v: Vec = data.chars().collect(); + for i in 0..v.len() - 14 { + let mut st: HashSet = HashSet::new(); + for j in i..i + 14 { + st.insert(v[j]); + } + if st.len() == 14 { + return i + 14; + } + } + unreachable!() +} + +fn main() { + let data_test = include_str!("../data/day6.test"); + let data_prod = include_str!("../data/day6.prod"); + println!("{}", solve_part_one(data_test)); + println!("{}", solve_part_one(data_prod)); + println!("{}", solve_part_two(data_test)); + println!("{}", solve_part_two(data_prod)); + + + println!("{}", solve_functional(data_test, 4)); + println!("{}", solve_functional(data_prod, 4)); + println!("{}", solve_functional(data_test, 14)); + println!("{}", solve_functional(data_prod, 14)); +} -- cgit v1.2.3