diff --git a/day06/Cargo.lock b/day06/Cargo.lock new file mode 100644 index 0000000..0c65426 --- /dev/null +++ b/day06/Cargo.lock @@ -0,0 +1,7 @@ +# This file is automatically @generated by Cargo. +# It is not intended for manual editing. +version = 3 + +[[package]] +name = "day06" +version = "0.1.0" diff --git a/day06/Cargo.toml b/day06/Cargo.toml new file mode 100644 index 0000000..2f276f3 --- /dev/null +++ b/day06/Cargo.toml @@ -0,0 +1,8 @@ +[package] +name = "day06" +version = "0.1.0" +edition = "2021" + +# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html + +[dependencies] diff --git a/day06/src/main.rs b/day06/src/main.rs new file mode 100644 index 0000000..623064d --- /dev/null +++ b/day06/src/main.rs @@ -0,0 +1,37 @@ +use std::collections::HashSet; +use std::error; +use std::fs::File; +use std::io::prelude::*; + +fn main() -> Result<(), Box> { + let mut f = File::open("input.txt")?; + + let mut buf = [0; 32]; + let mut pos = 0; + let mut found = false; + let mut n = f.read(&mut buf[3..])?; + while n > 0 { + for i in 4..(4 + n) { + pos += 1; + // println!("{}", std::str::from_utf8(&buf[(i - 4)..i]).unwrap()); + // skip if we read uninitialized data from first run + if buf[i - 4] == 0 { + continue; + } + let set: HashSet<&u8> = HashSet::from_iter(&buf[(i - 4)..i]); + if set.len() == 4 { + found = true; + break; + } + } + if found { + break; + } + for i in 0..3 { + buf[i] = buf[29 + i]; + } + n = f.read(&mut buf[3..])?; + } + println!("Found 4 different chars at position {}", pos); + Ok(()) +}