Compare commits

...

2 Commits

Author SHA1 Message Date
879c2c411c Day 3, puzzle 2 2022-12-13 14:57:28 +01:00
adb8cfd91a Day 3, puzzle 1 2022-12-13 14:37:15 +01:00
4 changed files with 58 additions and 0 deletions

15
src/bin/d3p1.rs Normal file
View File

@ -0,0 +1,15 @@
use aoc22::day3;
use aoc22::util;
pub fn main() {
let rucksacks = day3::parse_rucksacks(&util::parse_input());
let mut sum = 0;
for (first, second) in rucksacks {
let common: Vec<_> = first.intersection(&second).collect();
assert!(common.len() == 1);
sum += day3::priority(**common.first().unwrap());
}
println!("Sum of priorities is {}", sum);
}

17
src/bin/d3p2.rs Normal file
View File

@ -0,0 +1,17 @@
use aoc22::day3;
use aoc22::util;
pub fn main() {
let rucksacks = day3::parse_rucksacks(&util::parse_input());
let mut sum = 0;
for group in rucksacks.chunks_exact(3) {
// Intersection of the unions of each rucksack's compartments
let common = &(&(&group[0].0 | &group[0].1) & &(&group[1].0 | &group[1].1))
& &(&group[2].0 | &group[2].1);
assert!(common.len() == 1);
sum += day3::priority(*common.iter().next().unwrap());
}
println!("Sum of priorities is {}", sum);
}

25
src/day3.rs Normal file
View File

@ -0,0 +1,25 @@
use std::collections::HashSet;
pub fn parse_rucksacks(input: &String) -> Vec<(HashSet<char>, HashSet<char>)> {
let lines = input.lines();
let mut rucksacks = Vec::new();
for line in lines {
let length = line.len();
assert!(length % 2 == 0);
let (first, second) = line.split_at(length / 2);
rucksacks.push((first.chars().collect(), second.chars().collect()));
}
rucksacks
}
pub fn priority(c: char) -> u32 {
assert!(c.is_ascii_alphabetic());
let ord = c as u32;
if c.is_ascii_lowercase() {
1 + ord - 'a' as u32
} else {
27 + ord - 'A' as u32
}
}

View File

@ -1,3 +1,4 @@
pub mod day1;
pub mod day2;
pub mod day3;
pub mod util;