-
Notifications
You must be signed in to change notification settings - Fork 0
/
day4.rs
120 lines (108 loc) · 2.97 KB
/
day4.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
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
// vi: set shiftwidth=4 tabstop=4 expandtab:
use common::input::check_answer;
use common::input::collect_from_lines;
use common::input::get_answers;
use common::input::get_file_content;
use core::str::FromStr;
use std::time::Instant;
const INPUT_FILEPATH: &str = "../resources/year2022_day4_input.txt";
const ANSWERS_FILEPATH: &str = "../resources/year2022_day4_answer.txt";
type Int = u32;
#[derive(Debug, PartialEq)]
struct Identiers {
id1_beg: Int,
id1_end: Int,
id2_beg: Int,
id2_end: Int,
}
type InputContent = Vec<Identiers>;
impl FromStr for Identiers {
type Err = ();
fn from_str(s: &str) -> Result<Self, Self::Err> {
let (id1, id2) = s.split_once(',').ok_or(())?;
let (id1_beg, id1_end) = id1.split_once('-').ok_or(())?;
let (id2_beg, id2_end) = id2.split_once('-').ok_or(())?;
Ok(Self {
id1_beg: id1_beg.parse().map_err(|_| {})?,
id1_end: id1_end.parse().map_err(|_| {})?,
id2_beg: id2_beg.parse().map_err(|_| {})?,
id2_end: id2_end.parse().map_err(|_| {})?,
})
}
}
fn get_input_from_str(string: &str) -> InputContent {
collect_from_lines(string)
}
fn part1(identifiers: &InputContent) -> Int {
identifiers
.iter()
.map(
|Identiers {
id1_beg,
id1_end,
id2_beg,
id2_end,
}| {
Int::from(
(id1_beg <= id2_beg && id2_end <= id1_end)
|| (id2_beg <= id1_beg && id1_end <= id2_end),
)
},
)
.sum()
}
fn part2(identifiers: &InputContent) -> Int {
identifiers
.iter()
.map(
|Identiers {
id1_beg,
id1_end,
id2_beg,
id2_end,
}| { Int::from(!((id1_beg > id2_end) || (id2_beg > id1_end))) },
)
.sum()
}
fn main() {
let before = Instant::now();
let data = get_input_from_str(&get_file_content(INPUT_FILEPATH));
let (ans, ans2) = get_answers(ANSWERS_FILEPATH);
let solved = true;
let res = part1(&data);
check_answer(&res.to_string(), ans, solved);
let res2 = part2(&data);
check_answer(&res2.to_string(), ans2, solved);
println!("Elapsed time: {:.2?}", before.elapsed());
}
#[cfg(test)]
mod tests {
use super::*;
const EXAMPLE: &str = "2-4,6-8
2-3,4-5
5-7,7-9
2-8,3-7
6-6,4-6
2-6,4-8";
#[test]
fn test_identifiers_from_str() {
assert!(Identiers::from_str("").is_err());
assert_eq!(
Identiers::from_str("2-4,6-8"),
Ok(Identiers {
id1_beg: 2,
id1_end: 4,
id2_beg: 6,
id2_end: 8
})
);
}
#[test]
fn test_part1() {
assert_eq!(part1(&get_input_from_str(EXAMPLE)), 2);
}
#[test]
fn test_part2() {
assert_eq!(part2(&get_input_from_str(EXAMPLE)), 4);
}
}