-
Notifications
You must be signed in to change notification settings - Fork 0
/
05.rs
92 lines (83 loc) · 2.54 KB
/
05.rs
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
use itertools::Itertools;
use std::collections::{BTreeMap, VecDeque};
static INPUT_TXT: &str = include_str!("../../input/05.txt");
fn main() {
println!("Part 1: {}", part_1(INPUT_TXT));
println!("Part 2: {}", part_2(INPUT_TXT));
}
fn parse_input(input: &str) -> (BTreeMap<usize, VecDeque<char>>, &str) {
let (crates, moves) = input.split_once("\n\n").unwrap();
let stacks: BTreeMap<usize, VecDeque<char>> =
crates.lines().fold(BTreeMap::new(), |mut stacks, line| {
if !line.contains('[') {
return stacks;
}
for (i, c) in line
.chars()
.enumerate()
.filter(|(i, _)| i % 4 == 1)
.map(|(_, v)| v)
.enumerate()
{
if !c.is_whitespace() {
stacks.entry(i + 1).or_default().push_front(c);
}
}
stacks
});
(stacks, moves.trim())
}
fn parse_move(line: &str) -> (usize, usize, usize) {
line.split_whitespace()
.chunks(2)
.into_iter()
.map(|mut s| s.nth(1).unwrap().parse::<usize>().unwrap())
.collect_tuple()
.unwrap()
}
fn part_1(input: &str) -> String {
let (mut stacks, moves) = parse_input(input);
for line in moves.lines() {
let (num_to_move, source, dest) = parse_move(line);
for _ in 0..num_to_move {
let v = stacks.get_mut(&source).unwrap().pop_back().unwrap();
stacks.get_mut(&dest).unwrap().push_back(v);
}
}
stacks.values().map(|v| v.back().unwrap()).collect()
}
fn part_2(input: &str) -> String {
let (mut stacks, moves) = parse_input(input);
for line in moves.trim().lines() {
let (num_to_move, source, dest) = parse_move(line);
let crates = (0..num_to_move)
.map(|_| stacks.get_mut(&source).unwrap().pop_back().unwrap())
.collect::<Vec<_>>()
.into_iter()
.rev();
stacks.get_mut(&dest).unwrap().extend(crates);
}
stacks.values().map(|v| v.back().unwrap()).collect()
}
#[cfg(test)]
mod day_5_tests {
use super::*;
static INPUT: &str = " [D]
[N] [C]
[Z] [M] [P]
1 2 3
move 1 from 2 to 1
move 3 from 1 to 3
move 2 from 2 to 1
move 1 from 1 to 2";
#[test]
fn test_part_1() {
assert_eq!(part_1(INPUT), "CMZ");
assert_eq!(part_1(INPUT_TXT), "HBTMTBSDC");
}
#[test]
fn test_part_2() {
assert_eq!(part_2(INPUT), "MCD");
assert_eq!(part_2(INPUT_TXT), "PQTJRSHWS");
}
}