Compare commits
2 Commits
f083a70ae5
...
01789441db
Author | SHA1 | Date |
---|---|---|
MasterofJOKers | 01789441db | |
MasterofJOKers | 035f8e86ac |
|
@ -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"
|
|
@ -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]
|
|
@ -0,0 +1,39 @@
|
||||||
|
use std::collections::HashSet;
|
||||||
|
use std::error;
|
||||||
|
use std::fs::File;
|
||||||
|
use std::io::prelude::*;
|
||||||
|
|
||||||
|
const N_CHARS: usize = 14;
|
||||||
|
|
||||||
|
fn main() -> Result<(), Box<dyn error::Error>> {
|
||||||
|
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[(N_CHARS - 1)..])?;
|
||||||
|
while n > 0 {
|
||||||
|
for i in N_CHARS..(N_CHARS + n) {
|
||||||
|
pos += 1;
|
||||||
|
// println!("{}", std::str::from_utf8(&buf[(i - N_CHARS)..i]).unwrap());
|
||||||
|
// skip if we read uninitialized data from first run
|
||||||
|
if buf[i - N_CHARS] == 0 {
|
||||||
|
continue;
|
||||||
|
}
|
||||||
|
let set: HashSet<&u8> = HashSet::from_iter(&buf[(i - N_CHARS)..i]);
|
||||||
|
if set.len() == N_CHARS {
|
||||||
|
found = true;
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
}
|
||||||
|
if found {
|
||||||
|
break;
|
||||||
|
}
|
||||||
|
for i in 0..(N_CHARS - 1) {
|
||||||
|
buf[i] = buf[(32 - N_CHARS + 1) + i];
|
||||||
|
}
|
||||||
|
n = f.read(&mut buf[(N_CHARS - 1)..])?;
|
||||||
|
}
|
||||||
|
println!("Found 4 different chars at position {}", pos);
|
||||||
|
Ok(())
|
||||||
|
}
|
Loading…
Reference in New Issue