Compare commits

..

2 Commits

Author SHA1 Message Date
a400730c88 Fix clippy errors 2025-05-26 15:50:22 -05:00
da92f241eb Cargo init day 4 2025-05-26 15:47:33 -05:00
5 changed files with 54 additions and 63 deletions

View File

@@ -20,7 +20,7 @@ fn parse_line(line: &str) -> Result<(i64, i64), Box<dyn Error>> {
// Parse and return our two elements
let first_element = split_line[0].parse::<i64>()?;
let second_element = split_line[1].parse::<i64>()?;
return Ok((first_element, second_element));
Ok((first_element, second_element))
}
/// Part 1
@@ -108,5 +108,5 @@ fn main() -> Result<(), Box<dyn Error>> {
calculate_similarity(left_list, right_list)
);
return Ok(());
Ok(())
}

View File

@@ -65,11 +65,11 @@ fn compare_levels(curr_level: i64, next_level: i64) -> LevelTransition {
TransitionDirection::Desc
};
return LevelTransition { state, direction };
LevelTransition { state, direction }
}
/// Tests if a report is safe
fn is_report_safe_no_dampening(report: &Vec<i64>) -> bool {
fn is_report_safe_no_dampening(report: &[i64]) -> bool {
// Turn the report into a bunch of states for each adjacent pair in the report
let report: Vec<LevelTransition> = report
.windows(2)
@@ -98,13 +98,14 @@ fn is_report_safe_no_dampening(report: &Vec<i64>) -> bool {
// Setup for next iteration
prev_transition = level_transition;
}
return true;
true
}
/// Tests if a report is safe or code be made safe if you remove a single
/// level from the report
fn is_report_safe_with_dampening_brute_force(report: &Vec<i64>) -> bool {
if is_report_safe_no_dampening(&report) {
fn is_report_safe_with_dampening_brute_force(report: &[i64]) -> bool {
if is_report_safe_no_dampening(report) {
return true;
}
@@ -115,7 +116,8 @@ fn is_report_safe_with_dampening_brute_force(report: &Vec<i64>) -> bool {
return true;
}
}
return false;
false
}
// fn compare_levels_3(prev_level: i64, curr_level: i64, next_level: i64) -> LevelTransition {

View File

@@ -4,18 +4,13 @@ use crate::tokenizer::Token;
use std::iter::Peekable;
fn is_mul_text_token(text_token: &str) -> bool {
if text_token.ends_with("mul") {
true
} else {
false
}
text_token.ends_with("mul")
}
fn parse_mul<'a>(token_iter: &mut Peekable<impl Iterator<Item = &'a Token>>) -> Option<MulOp> {
// Take OpenParenthesis or return None
if !token_iter.next_if_eq(&&Token::OpenParenthesis).is_some() {
return None;
}
token_iter.next_if_eq(&&Token::OpenParenthesis)?;
// Take Number or return None
let lhs =
if let Some(Token::Number(lhs)) = token_iter.next_if(|v| matches!(v, Token::Number(_))) {
@@ -23,10 +18,10 @@ fn parse_mul<'a>(token_iter: &mut Peekable<impl Iterator<Item = &'a Token>>) ->
} else {
return None;
};
// Take Comma or return None
if !token_iter.next_if_eq(&&Token::Comma).is_some() {
return None;
}
token_iter.next_if_eq(&&Token::Comma)?;
// Take Number or return None
let rhs = if let Some(Token::Number(rhs)) =
token_iter.next_if(|v: &&Token| matches!(v, Token::Number(_)))
@@ -35,78 +30,63 @@ fn parse_mul<'a>(token_iter: &mut Peekable<impl Iterator<Item = &'a Token>>) ->
} else {
return None;
};
// Take CloseParenthesis or return None
if !token_iter.next_if_eq(&&Token::CloseParenthesis).is_some() {
return None;
}
token_iter.next_if_eq(&&Token::CloseParenthesis)?;
Some(MulOp::new(lhs, rhs))
}
fn is_do_text_token(text_token: &str) -> bool {
if text_token.ends_with("do") {
true
} else {
false
}
text_token.ends_with("do")
}
fn parse_do<'a>(token_iter: &mut Peekable<impl Iterator<Item = &'a Token>>) -> Option<DoOp> {
// Take OpenParenthesis or return None
if !token_iter.next_if_eq(&&Token::OpenParenthesis).is_some() {
return None;
}
token_iter.next_if_eq(&&Token::OpenParenthesis)?;
// Take CloseParenthesis or return None
if !token_iter.next_if_eq(&&Token::CloseParenthesis).is_some() {
return None;
}
token_iter.next_if_eq(&&Token::CloseParenthesis)?;
Some(DoOp::new())
}
fn is_dont_text_token(text_token: &str) -> bool {
if text_token.ends_with("don't") {
true
} else {
false
}
text_token.ends_with("don't")
}
fn parse_dont<'a>(token_iter: &mut Peekable<impl Iterator<Item = &'a Token>>) -> Option<DontOp> {
// Take OpenParenthesis or return None
if !token_iter.next_if_eq(&&Token::OpenParenthesis).is_some() {
return None;
}
token_iter.next_if_eq(&&Token::OpenParenthesis)?;
// Take CloseParenthesis or return None
if !token_iter.next_if_eq(&&Token::CloseParenthesis).is_some() {
return None;
}
token_iter.next_if_eq(&&Token::CloseParenthesis)?;
Some(DontOp::new())
}
/// Parse all tokens into Ops
pub fn parse_tokens(tokens: &Vec<Token>) -> Vec<Ops> {
pub fn parse_tokens(tokens: &[Token]) -> Vec<Ops> {
let mut tokens = tokens.iter().peekable();
let mut muls: Vec<Ops> = Vec::new();
while let Some(token) = tokens.next() {
match token {
Token::Text(t) => {
if is_mul_text_token(t) {
let op = parse_mul(tokens.by_ref());
if let Some(op) = op {
muls.push(Ops::Mul(op));
}
} else if is_do_text_token(t) {
let op = parse_do(tokens.by_ref());
if let Some(op) = op {
muls.push(Ops::Do(op));
}
} else if is_dont_text_token(t) {
let op = parse_dont(tokens.by_ref());
if let Some(op) = op {
muls.push(Ops::Dont(op));
}
if let Token::Text(t) = token {
if is_mul_text_token(t) {
let op = parse_mul(tokens.by_ref());
if let Some(op) = op {
muls.push(Ops::Mul(op));
}
} else if is_do_text_token(t) {
let op = parse_do(tokens.by_ref());
if let Some(op) = op {
muls.push(Ops::Do(op));
}
} else if is_dont_text_token(t) {
let op = parse_dont(tokens.by_ref());
if let Some(op) = op {
muls.push(Ops::Dont(op));
}
}
_ => (),
}
}
muls

6
day_04/Cargo.toml Normal file
View File

@@ -0,0 +1,6 @@
[package]
name = "day_04"
version = "0.1.0"
edition = "2024"
[dependencies]

3
day_04/src/main.rs Normal file
View File

@@ -0,0 +1,3 @@
fn main() {
println!("Hello, world!");
}