blob: acd1391ceb589f754dcea83c5c2fd7bab6310970 (
plain)
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
|
let filename = "./day_03_input.txt"
let try_read ic = try Some (input_line ic) with End_of_file -> None
let read_file ic =
let rec read acc =
match try_read ic with
| Some line -> read (line :: acc)
| None ->
close_in ic;
acc
in
read [] |> List.rev |> String.concat ""
let regex = Str.regexp "mul(\\([0-9]+\\),\\([0-9]+\\))"
let regex_mul_part_2 = Str.regexp "mul(\\([0-9]+\\),\\([0-9]+\\))\\|don't()"
let regex_do_part_2 = Str.regexp "do()"
let calculate_total str =
let rec calculate str acc =
try
let _ = Str.search_forward regex str 0 in
let a = Str.matched_group 1 str |> int_of_string in
let b = Str.matched_group 2 str |> int_of_string in
let result = a * b in
let new_str = Str.replace_first regex (string_of_int result) str in
calculate new_str (acc + result)
with Not_found -> acc
in
calculate str 0
let calculate_total_part_2 str =
let rec calculate str regexp acc =
try
let _ = Str.search_forward regexp str 0 in
let cmd = Str.matched_group 0 str in
let new_str =
String.sub str (Str.match_end ()) (String.length str - Str.match_end ())
in
match cmd with
| "do()" -> calculate new_str regex_mul_part_2 acc
| "don't()" -> calculate new_str regex_do_part_2 acc
| cmd when String.starts_with ~prefix:"mul" cmd ->
let a = Str.matched_group 1 str |> int_of_string in
let b = Str.matched_group 2 str |> int_of_string in
let result = a * b in
calculate new_str regexp (acc + result)
| _ -> acc
with Not_found -> acc
in
calculate str regex_mul_part_2 0
let () =
let ic = open_in filename in
read_file ic |> calculate_total |> Printf.sprintf "Sum %d" |> print_endline;
let ic = open_in filename in
read_file ic |> calculate_total_part_2
|> Printf.sprintf "Part 2 Sum %d"
|> print_endline
|
