Compare commits
2 Commits
5eaf05ff1c
...
a400730c88
| Author | SHA1 | Date | |
|---|---|---|---|
| a400730c88 | |||
| da92f241eb |
@@ -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(())
|
||||
}
|
||||
|
||||
@@ -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 {
|
||||
|
||||
@@ -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
6
day_04/Cargo.toml
Normal file
@@ -0,0 +1,6 @@
|
||||
[package]
|
||||
name = "day_04"
|
||||
version = "0.1.0"
|
||||
edition = "2024"
|
||||
|
||||
[dependencies]
|
||||
3
day_04/src/main.rs
Normal file
3
day_04/src/main.rs
Normal file
@@ -0,0 +1,3 @@
|
||||
fn main() {
|
||||
println!("Hello, world!");
|
||||
}
|
||||
Reference in New Issue
Block a user