-
Notifications
You must be signed in to change notification settings - Fork 0
/
day2.rs
98 lines (86 loc) · 2.31 KB
/
day2.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
// vi: set shiftwidth=4 tabstop=4 expandtab:
use common::input::check_answer;
use common::input::collect_lines;
use common::input::get_answers;
use common::input::get_file_content;
use std::collections::HashMap;
use std::iter::zip;
use std::time::Instant;
const INPUT_FILEPATH: &str = "../resources/year2018_day2_input.txt";
const ANSWERS_FILEPATH: &str = "../resources/year2018_day2_answer.txt";
type Int = u32;
type InputContent = Vec<String>;
fn get_input_from_str(string: &str) -> InputContent {
collect_lines(string)
}
fn count(s: &str) -> HashMap<char, Int> {
let mut counter = HashMap::new();
for c in s.chars() {
let count = counter.entry(c).or_insert(0);
*count += 1;
}
counter
}
fn part1(strings: &InputContent) -> Int {
let mut nb2: Int = 0;
let mut nb3: Int = 0;
for s in strings {
let count = count(s);
nb2 += Int::from(count.values().any(|&val| val == 2));
nb3 += Int::from(count.values().any(|&val| val == 3));
}
nb2 * nb3
}
fn part2(strings: &InputContent) -> String {
for (i, si) in strings.iter().enumerate() {
for (j, sj) in strings.iter().enumerate() {
if i < j && si.len() == sj.len() {
let same: String = zip(si.chars(), sj.chars())
.filter(|(c1, c2)| c1 == c2)
.map(|(c1, _)| c1)
.collect();
if same.len() + 1 == si.len() {
return same;
}
}
}
}
panic!("No result found");
}
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, ans2, solved);
println!("Elapsed time: {:.2?}", before.elapsed());
}
#[cfg(test)]
mod tests {
use super::*;
const EXAMPLE1: &str = "abcdef
bababc
abbcde
abcccd
aabcdd
abcdee
ababab";
const EXAMPLE2: &str = "abcde
fghij
klmno
pqrst
fguij
axcye
wvxyz";
#[test]
fn test_part1() {
assert_eq!(part1(&get_input_from_str(EXAMPLE1)), 12);
}
#[test]
fn test_part2() {
assert_eq!(part2(&get_input_from_str(EXAMPLE2)), "fgij");
}
}