Tidy up day 1 solution

This commit is contained in:
2024-12-01 18:05:21 +00:00
parent 74109e66e1
commit dea764fc17

View File

@@ -1,71 +1,58 @@
(** [nums_from_string s] takes a string of space separated integers and gives
back a list of the integers. *)
let nums_from_string s =
List.map int_of_string (Str.split (Str.regexp " +") s);;
let nums_from_string s = List.map int_of_string (Str.split (Str.regexp " +") s)
(** [pair_nums_from_string s] takes a string of two numbers separated by
whitespace and returns the pair of the numbers *)
let pair_nums_from_string s =
match (nums_from_string s) with
| h :: h' :: [] -> (h, h')
match nums_from_string s with
| [ h; h' ] -> (h, h')
| _ -> raise (Invalid_argument "pair_nums_from_string")
(** [unzip lst] takes a list of pairs and returns a pair of lists. *)
let unzip lst =
(** [rev_split lst] takes a list of pairs and returns a pair of lists. Is
equivalent to List.split (List.rev lst) but more efficient (and tail
recursive). *)
let rev_split lst =
let rec impl acc acc' = function
| (h, h') :: t -> impl (h :: acc) (h' :: acc') t
| _ -> (acc, acc')
in
impl [] [] lst
(** [pairs_from_channel ch] returns the list of pairs given on the channel
*)
let pairs_from_channel ch =
let rec impl acc =
try (impl ((input_line ch) :: acc)) with
| End_of_file -> acc
in
impl [] |> List.map pair_nums_from_string
(** [pairs_from_file fname] returns the list of pairs given in the file *)
let pairs_from_file fname =
try
let ch = open_in fname in
pairs_from_channel ch
with
| _ -> failwith "pairs_from_file"
(** [distance a b] returns the absolute difference between [a] and [b]. *)
let distance a b =
abs (a - b)
let day2401a fname =
let (a, b) = unzip (pairs_from_file fname) in
let d = List.map2 distance (List.sort Int.compare a) (List.sort Int.compare b) in
List.fold_left ( + ) 0 d
let distance a b = abs (a - b)
(** [count lst n] counts the number of times [n] appears as an element in [lst].
*)
let count lst n =
List.fold_left (fun acc x -> if x = n then (acc + 1) else acc) 0 lst
let day2401b fname =
let (a, b) = unzip (pairs_from_file fname) in
List.map (count b) a |>
List.map2 ( * ) a |>
List.fold_left ( + ) 0
List.fold_left (fun acc x -> if x = n then acc + 1 else acc) 0 lst
let _ = try
begin
(** [accumulate lst] sums all the elements of [lst]. *)
let accumulate = List.fold_left ( + ) 0
(** [lists_from_file fname] Read two lists of integers from [fname] and return
as a pair. *)
let lists_from_file fname =
In_channel.with_open_text fname In_channel.input_lines
|> List.map pair_nums_from_string
|> rev_split
let day2401a a b =
List.map2 distance (List.sort Int.compare a) (List.sort Int.compare b)
|> accumulate
let day2401b a b = List.map (count b) a |> List.map2 ( * ) a |> accumulate
let _ =
try
match Sys.argv with
| [|_; fname|] ->
Printf.printf "Part 1 = %d\n" (day2401a fname);
Printf.printf "Part 2 = %d\n" (day2401b fname);
| [| _; fname |] ->
let a, b = lists_from_file fname in
Printf.printf "Part 1 = %d\n" (day2401a a b);
Printf.printf "Part 2 = %d\n" (day2401b a b)
| _ ->
Printf.printf "Usage: day2401 <fname>\n";
exit 1
end
with
| e ->
Printf.printf "An error occured: %s\n" (Printexc.to_string e);
exit 1
Printf.printf "Usage: day2401 <fname>\n";
exit 1
with e ->
Printf.printf "An error occured: %s\n" (Printexc.to_string e);
exit 1