adding Day 01 rust solution
This commit is contained in:
8
Day01/rust/Cargo.toml
Normal file
8
Day01/rust/Cargo.toml
Normal file
@@ -0,0 +1,8 @@
|
||||
[package]
|
||||
name = "rust_solution_01"
|
||||
version = "0.1.0"
|
||||
edition = "2021"
|
||||
|
||||
# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
|
||||
|
||||
[dependencies]
|
||||
97
Day01/rust/src/main.rs
Normal file
97
Day01/rust/src/main.rs
Normal file
@@ -0,0 +1,97 @@
|
||||
use std::fs::File;
|
||||
use std::io::{self, BufRead};
|
||||
use std::path::Path;
|
||||
|
||||
fn main() {
|
||||
let path = Path::new("../input.txt");
|
||||
match read_lines(path) {
|
||||
Ok(lines) => {
|
||||
let mut total = 0;
|
||||
for line in lines {
|
||||
if let Ok(ip) = line {
|
||||
let value = extract_calibration_value(&ip);
|
||||
println!("Line: '{}', Calibration Value: {}", ip, value);
|
||||
total += value;
|
||||
}
|
||||
}
|
||||
println!("Total Calibration Value: {}", total);
|
||||
}
|
||||
Err(e) => println!("Error: {}", e),
|
||||
}
|
||||
}
|
||||
|
||||
// Function to read lines from a file
|
||||
fn read_lines<P>(filename: P) -> io::Result<io::Lines<io::BufReader<File>>>
|
||||
where
|
||||
P: AsRef<Path>,
|
||||
{
|
||||
let file = File::open(filename)?;
|
||||
Ok(io::BufReader::new(file).lines())
|
||||
}
|
||||
|
||||
fn extract_calibration_value(line: &str) -> u32 {
|
||||
let digits = extract_digits(line);
|
||||
match (digits.first(), digits.last()) {
|
||||
(Some(first), Some(last)) => format!("{}{}", first, last).parse::<u32>().unwrap_or(0),
|
||||
_ => 0,
|
||||
}
|
||||
}
|
||||
|
||||
fn extract_digits(line: &str) -> Vec<u32> {
|
||||
let digit_map = vec![
|
||||
("zero", 0), ("one", 1), ("two", 2), ("three", 3), ("four", 4),
|
||||
("five", 5), ("six", 6), ("seven", 7), ("eight", 8), ("nine", 9),
|
||||
];
|
||||
|
||||
let mut digits = Vec::new();
|
||||
let mut current_line = line.to_string();
|
||||
|
||||
// Iterate over each character in the line
|
||||
while !current_line.is_empty() {
|
||||
let mut found = false;
|
||||
|
||||
// Check for word representations of digits
|
||||
for (word, digit) in &digit_map {
|
||||
if current_line.starts_with(word) {
|
||||
digits.push(*digit);
|
||||
current_line = current_line[word.len()..].to_string();
|
||||
found = true;
|
||||
break;
|
||||
}
|
||||
}
|
||||
|
||||
// Check for single digit characters
|
||||
if !found {
|
||||
if let Some(first_char) = current_line.chars().next() {
|
||||
if let Some(digit) = first_char.to_digit(10) {
|
||||
digits.push(digit);
|
||||
}
|
||||
current_line = current_line[1..].to_string();
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
digits
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod tests {
|
||||
use super::*;
|
||||
|
||||
#[test]
|
||||
fn test_extract_calibration_value() {
|
||||
let test_cases = vec![
|
||||
("two1nine", 29),
|
||||
("eightwothree", 83),
|
||||
("abcone2threexyz", 13),
|
||||
("xtwone3four", 24),
|
||||
("4nineeightseven2", 42),
|
||||
("zoneight234", 14),
|
||||
("7pqrstsixteen", 76),
|
||||
];
|
||||
|
||||
for (input, expected) in test_cases {
|
||||
assert_eq!(extract_calibration_value(input), expected, "Failed on input: {}", input);
|
||||
}
|
||||
}
|
||||
}
|
||||
Reference in New Issue
Block a user