chore: add y2025::day_02

Author: clechasseur

Cargo.lock

@@ -8,6 +8,7 @@ anyhow = "1.0.100"
 aocf = "0.1.21"
 bit-vec = "0.8.0"
 clap = { version = "4.5.53", features = ["derive"] }
+fancy-regex = "0.16.2"
 itertools = "0.14.0"
 num = "0.4.3"
 paste = "1.0.15"

Cargo.toml

@@ -8,6 +8,7 @@ rust-version = "1.81.0"
 aoclp = { path = "../aoclp" }
 bit-vec = { workspace = true }
 clap = { workspace = true, features = ["derive"] }
+fancy-regex = { workspace = true }
 itertools = { workspace = true }
 paste = { workspace = true }
 primes = { workspace = true }

aoclp_solutions/Cargo.toml

@@ -1,7 +1,63 @@
+use std::ops::RangeInclusive;
+use std::str::FromStr;
+
+use aoclp::num::Integer;
+use aoclp::solvers_impl::input::safe_get_input_as_one_vec;
+use fancy_regex::Regex;
+use itertools::Itertools;
+
 pub fn part_1() -> usize {
-    0
+    let re = Regex::new(r"^(\d+)\1$").unwrap();
+    sum_of_invalid(&re)
 }
 
 pub fn part_2() -> usize {
-    0
+    let re = Regex::new(r"^(\d+)(\1)+$").unwrap();
+    sum_of_invalid(&re)
+}
+
+fn sum_of_invalid(re: &Regex) -> usize {
+    input()
+        .into_iter()
+        .flat_map(|range| range.into_iter())
+        .filter(|id| re.is_match(&id.to_string()).unwrap())
+        .sum()
+}
+
+fn num_digits(n: usize) -> usize {
+    ((n as f64).log10() + 1.0).floor() as usize // hax
+}
+
+fn invalid(id: usize) -> bool {
+    let num_digits = num_digits(id);
+    if num_digits.is_even() {
+        let midpoint = 10usize.pow(num_digits as u32 / 2);
+        return (id / midpoint) == (id % midpoint);
+    }
+
+    false
+}
+
+struct IdRange(RangeInclusive<usize>);
+
+impl IntoIterator for IdRange {
+    type Item = <RangeInclusive<usize> as IntoIterator>::Item;
+    type IntoIter = <RangeInclusive<usize> as IntoIterator>::IntoIter;
+
+    fn into_iter(self) -> Self::IntoIter {
+        self.0
+    }
+}
+
+impl FromStr for IdRange {
+    type Err = aoclp::Error;
+
+    fn from_str(s: &str) -> Result<Self, Self::Err> {
+        let (from, to) = s.split('-').collect_tuple().unwrap();
+        Ok(Self(from.parse()?..=to.parse()?))
+    }
+}
+
+fn input() -> Vec<IdRange> {
+    safe_get_input_as_one_vec(2025, 2)
 }