Compare commits
No commits in common. "bb23061268fffd87e989b70528fbdba1c204dff2" and "e3bf22c10f4c61031f080b0c703598cf66143c1e" have entirely different histories.
bb23061268
...
e3bf22c10f
|
|
@ -2,14 +2,6 @@
|
|||
# It is not intended for manual editing.
|
||||
version = 3
|
||||
|
||||
[[package]]
|
||||
name = "aoc-2022"
|
||||
version = "0.1.0"
|
||||
dependencies = [
|
||||
"nom",
|
||||
"substring",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "autocfg"
|
||||
version = "1.1.0"
|
||||
|
|
@ -38,6 +30,14 @@ dependencies = [
|
|||
"minimal-lexical",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "problems"
|
||||
version = "0.1.0"
|
||||
dependencies = [
|
||||
"nom",
|
||||
"substring",
|
||||
]
|
||||
|
||||
[[package]]
|
||||
name = "substring"
|
||||
version = "1.4.5"
|
||||
|
|
|
|||
|
|
@ -1,5 +1,5 @@
|
|||
[package]
|
||||
name = "aoc-2022"
|
||||
name = "problems"
|
||||
version = "0.1.0"
|
||||
edition = "2021"
|
||||
|
||||
|
|
|
|||
|
|
@ -1,99 +0,0 @@
|
|||
222322213033345255533423306545562424165440655115256171674620442636621123532003623343351021112300040
|
||||
110200134424131544435511513034235114207220346712122743100173142606016164253614600344452542043234001
|
||||
130241122341034230060506400411050451436457131115555076655121366640166143420114243260041315245140033
|
||||
044201155341204150154421223651421072455456424262034065175730703125367662022422056423113110423033043
|
||||
341242043015141323013444355403421162464354167412604633147554242145501111651130260045523542142405124
|
||||
104105335542011255154624541673170452421201174751065233125053535203606402110631631303264231443334523
|
||||
022251232401442443240604013073567051751261046006060310057162723056356047312301014332262320405344224
|
||||
005045010303234050011604134516553223421500156708426287011206217044163376565240420066564035322425031
|
||||
433400302252163605112001002152533254526577025774185772532522645162112005222006334211222615202150023
|
||||
514421532420126245053363421750507267400406222575606338538284336516406721212651434025136363121253314
|
||||
145500111514555142462447264776571468434327564631361615475570716477174343523375640422633224154214330
|
||||
450422253465464405163267335560338812657620448402661157163042574016476542116027110002556401004144041
|
||||
315250435323412100266435752414460614818523238015312045767348145251346503446110002404643412031033110
|
||||
335554260614516260275514014501773808684115234652573523444781127146772327147027164546041361322264113
|
||||
552212024666234517403145053462886425015423537515312180012163268455035077313422213613314122403623422
|
||||
554116462330326333717726071743410713076038127356572547895446465004382875747801510560161030046236534
|
||||
105512113261674505476760210308840028176731611387575863387841328453867641286570312570624613101433450
|
||||
201620055416403673411402684861111672134437556816818962692824522386258176417471541216750515352320263
|
||||
100064152502471121126620147804267474177133917793419871348867649139837456117360472552512240365464543
|
||||
434125501030234366461354647212882961264276372277577656415297827484543874788435871670574372006541656
|
||||
354231632241763433421115602887827646148345796776349994375746935256394267608007744846602344220506426
|
||||
320055542235452511286776246551436249838211357522914296165427513242286591157867047217062671166212220
|
||||
630533311432024274286282747578525892839185272964722232382686773975896514921876068064231003115130640
|
||||
054351445323650230374860016787334957865672953893647532392634515193476444753234751431776670673443625
|
||||
122161643553043361465661234215425777375428328842756826885237348622679574815841302214422454334622455
|
||||
310361643547534388254741787957515835394388424384634948237897787328779899668951118145613227272341123
|
||||
553203043313014483116602739588328966436465926583287463393949837268357287783771610187112515346661056
|
||||
361112773030626240167311193287631239264325599932928434546936456455966294955629721437363071113555100
|
||||
223116444062065127823414995768335224963787626949338374537976548374532595386885887817322311512135354
|
||||
165533456256685465133638322212456677839479985883969576788652889447966945526287513125252251227266360
|
||||
050427105764654780569971719539982722683736488643647867988885285677254929533615456260111805471544762
|
||||
612564200420147420768231643572583337363778975687346456978779493453467879471982875321111751612056704
|
||||
154715031561015145153929571787325853755436888933888338496548994492842954225615713257348715562770051
|
||||
042706406641878154761493925944579827297695668447479695968796749364665547438536956376866503052450261
|
||||
111103621158778860687333696596964667768654674764978799646936368489433243322422814121081720104310375
|
||||
256106134082036385674358835842774753667963458466356667369999749769462758256568366264544861030650514
|
||||
412372400235780556155749924663448584664436986744984487994753564686643982758245295828805442657020150
|
||||
316402420685442228837832744963276587378457659649458546869353576749393683736838444639170007152747441
|
||||
343664452531110164851537867349623666557879764884856546986489797534353938689749649842383748067621444
|
||||
004444326256452015911854963372679986857738459895764946977798848396957278774226377383181551011246332
|
||||
324213275444575144439872496886847394968576968689979497664689986774356463883323582931740408774664723
|
||||
167274127524542565635816457474433733785665667989859545577574597555588393452438866921746374545730347
|
||||
312523103467383946589439238265777486435445747964954446957896799994745579737227145455742444466763354
|
||||
042101230038108485461717949225836749699798599445858954785786668636987937236256346361252208168136312
|
||||
447311762287744692475573737395565466544999496459956989976897778946499374824747773197595161266172226
|
||||
371671376376358926187663595697867739555794587855655786889854499686796363666939989643254552166201754
|
||||
305514713774776948141752365256767736786987588655596589796495868756859657723267975757697551713050730
|
||||
505672367783107579727693596546487757757799568755578685859899884563658799498726941257953878711714017
|
||||
457520154136801497456138426564536866785654498777579675857476597474753988679778543462582232418154231
|
||||
050570576377124118562748278969974597659546757999795788577798949457569458597349739399679324147816176
|
||||
064032506374261599382993468784374444687579995969557585785777758755334674823733669516557164016427124
|
||||
346565566106489839877287435227877647875697657779798687889989777455747976752522588271842557284604304
|
||||
320630184267887846149779595575797453867985966985895787576699496556963977669453525683498188461017663
|
||||
155470636481748966932554775295985386984477788779777769886686888674939686949557211549684318562843364
|
||||
355422032736165249425585822655654853976657576675655856568867858693534395443986997713966364825241516
|
||||
014307615355116598362643769888978393745848466775686878856446548776874844332797955528420388441472072
|
||||
434677415171655145937867232795798374659889895676897986696777754584999873398343952258322518308312370
|
||||
614462625176544968398772979677993886597595888444699849445968855456666794598363878647397472370611124
|
||||
342426038105820512291673236242588648634466744646845777477557645589764482986857645122398666420720742
|
||||
303446222610437533389493227477389695959868644577787974876888684975836425953723362621837202318302515
|
||||
101334031274541867475755424764549646588488959767847459756867963388465874367294735519312864601156672
|
||||
311162646802122687272848655359448638774475595989694889897479694563583798875942767189780830474311553
|
||||
670525052313105734222877229995545497896735689799858955459867784679684938565425586596166033035473164
|
||||
625002126405824409197545328243248943664786877896564684896757759666544465836966863943043883874535107
|
||||
304504507410725215339562444778866968394554865956559998446945777964348595952748915112623570510705144
|
||||
447671532535258771129625534992686968475466769559485845995386695599378847572918425825332176641466062
|
||||
022123400381035622672492659655854245887594385374756573547685957733982636227675215225616456802746606
|
||||
143231134353837650051751146983252488977634698367786398395985875992826958228379769214124442703715262
|
||||
135170610171160182526139534726928582959959837673658879565485535346824864319872955144130017452466064
|
||||
102646524660025304032183156274795333553888848798733487439766887562335538983732625811202053035706412
|
||||
105313211023023674376715267861525696823925879646687867997695888347896781494452164804031634615425042
|
||||
256205106513734680231582333362957987973927998375834773457684994689349817858524813244430142704015520
|
||||
021404347726028733646641268434424287525532769279452643745555528837589599615841240070086220361652546
|
||||
224024214320367157758819746327682985953929797339659337579259325447482167689237531580534124157434533
|
||||
432614136036164731080370551893833148799729789672732794952993828437433612152513202747342230044776363
|
||||
314003554513122735473322134512738781597463362529856243299295546734985494922406881657630707442021510
|
||||
514504073756450312710340856355119778239528232648473554453443349559599228483527304806846455610024545
|
||||
424156167665132531871223763346631626522767446256444526857773846279396461782420177025261412610600431
|
||||
440544203354025350033001226782826234581598745799586998494951719551921447963680834604761003456033433
|
||||
030261134056327505538138763401733512835785873969133667323138843188738957384853306401550446745105426
|
||||
524041041607103210643621736677777415881386586134322795167285489925353353273682055677320161701632002
|
||||
532513043015722226170325461521708421659348265984277116386737884679183833325305770247107056515000632
|
||||
450631113064541102213228045638208741315429696459599317816954821479256672633762880514531576001505104
|
||||
214165164302237003505054233882824157688219632493411326562973319962407073638136757124756516600661503
|
||||
304465104303261562212345808766401574871933592693641614758134144886301815682807153126027453244204015
|
||||
135203445204521251600013125103586202465438696331861292616228156657585723603452536740112103314030555
|
||||
514516400551406327564011243567833388064737417461387480870726483204868682076024701011125332602254113
|
||||
421341053633214625706123464303687686511262673301412775315212752511877023033424215721261615303053012
|
||||
022044105062611536144720566574153723272833357078078000286705430350220142407371067103103416226230555
|
||||
410213236064223263635201443404636873030520630316216081306535811175741246467466645353201136163050545
|
||||
303520211553166661506232367472736401455544832872162057805076267517121166516261355403030034621243454
|
||||
203254222143353045650002244735005340271145025041572764542706827413452562704066262265323455430133504
|
||||
441232355335366123446141420412727113134404853821274587121188823260264625415453362560311464455210441
|
||||
414115054424201303442043777071262633223473236654360080370734624214365605172654033011620153152523134
|
||||
412115334452334460565220356727405160520263276133202400177553665136056247040612461135000421154322204
|
||||
041335455114425155032554320512112112454416721273507036712353407602170012763156424133043141034050241
|
||||
030023102524414043125455041405115606664661260240725146305660271437703406461522205621551001134541002
|
||||
404443532404034526430106366644217325436253634242603222554235163606432511155652343363021250505540430
|
||||
324114252001344342204144440320420641222766650735522654115551234652234245431600152550532022520100132
|
||||
|
|
@ -1,4 +1,3 @@
|
|||
use crate::matrix::Matrix;
|
||||
use nom::{
|
||||
bytes::complete::tag,
|
||||
character::complete::{anychar, char, space0, space1, u8},
|
||||
|
|
@ -58,6 +57,40 @@ struct Command {
|
|||
dest: u8,
|
||||
}
|
||||
|
||||
#[derive(Clone, Debug, PartialEq)]
|
||||
struct Matrix<T> {
|
||||
rows: usize,
|
||||
cols: usize,
|
||||
data: Vec<Vec<T>>,
|
||||
}
|
||||
|
||||
impl<T: Clone + Copy + Debug> Matrix<T> {
|
||||
fn new(data: Vec<Vec<T>>) -> Self {
|
||||
let rows = data.len();
|
||||
let cols = data
|
||||
.iter()
|
||||
.fold(0, |max, row| std::cmp::max(max, row.len()));
|
||||
Self { rows, cols, data }
|
||||
}
|
||||
|
||||
fn rotate_cw(self) -> Self {
|
||||
let mut data = Vec::new();
|
||||
for col_idx in 0..self.cols {
|
||||
let mut row = vec![];
|
||||
for row_idx in 0..self.rows {
|
||||
row.push(self.data[self.rows - row_idx - 1][col_idx]);
|
||||
}
|
||||
data.push(row);
|
||||
}
|
||||
|
||||
Self {
|
||||
rows: self.cols,
|
||||
cols: self.rows,
|
||||
data,
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
#[derive(Debug)]
|
||||
struct Stack<T>(Vec<T>);
|
||||
|
||||
|
|
@ -280,4 +313,27 @@ move 1 from 1 to 2";
|
|||
assert_eq!(tops(stacks), "CMZ");
|
||||
});
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn it_can_rotate_symmetrix_matrix() {
|
||||
let matrix = Matrix::new(vec![vec!['A', 'B'], vec!['C', 'D']]);
|
||||
let expected = Matrix::new(vec![vec!['C', 'A'], vec!['D', 'B']]);
|
||||
assert_eq!(matrix.rotate_cw(), expected);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn it_can_rotate_asymmetric_matrix() {
|
||||
let matrix = Matrix::new(vec![
|
||||
vec![Some('A'), Some('B'), Some('C')],
|
||||
vec![Some('D'), Some('E'), Some('F')],
|
||||
]);
|
||||
let expected = Matrix::new(vec![
|
||||
vec![Some('D'), Some('A')],
|
||||
vec![Some('E'), Some('B')],
|
||||
vec![Some('F'), Some('C')],
|
||||
]);
|
||||
print_matrix(&matrix);
|
||||
print_matrix(&matrix.clone().rotate_cw());
|
||||
assert_eq!(matrix.rotate_cw(), expected);
|
||||
}
|
||||
}
|
||||
|
|
|
|||
106
2022/src/day8.rs
106
2022/src/day8.rs
|
|
@ -1,106 +0,0 @@
|
|||
use crate::matrix::Matrix;
|
||||
|
||||
const INPUT: &str = include_str!("../data/day8.txt");
|
||||
|
||||
pub fn part1() -> String {
|
||||
format!("{}", count_visible_trees(input(INPUT)))
|
||||
}
|
||||
|
||||
pub fn part2() -> String {
|
||||
unimplemented!()
|
||||
}
|
||||
|
||||
fn count_visible_trees(data: Matrix<u32>) -> usize {
|
||||
let mut cnt = 0;
|
||||
for row_idx in 0..data.rows {
|
||||
for col_idx in 0..data.cols {
|
||||
if is_visible(&data, row_idx, col_idx) {
|
||||
cnt = cnt + 1;
|
||||
}
|
||||
}
|
||||
}
|
||||
cnt
|
||||
}
|
||||
|
||||
fn is_visible(data: &Matrix<u32>, row_idx: usize, col_idx: usize) -> bool {
|
||||
is_visible_vec(data.row(row_idx), col_idx) || is_visible_vec(data.col(col_idx), row_idx)
|
||||
}
|
||||
|
||||
fn is_visible_vec(data: Vec<u32>, cell: usize) -> bool {
|
||||
let (before, rest) = data.split_at(cell);
|
||||
let (target, after) = rest.split_at(1);
|
||||
let target = target[0];
|
||||
let before = before.into_iter().all(|tree| *tree < target);
|
||||
let after = after.into_iter().all(|tree| *tree < target);
|
||||
before || after
|
||||
}
|
||||
|
||||
fn scenic_score(data: &Matrix<u32>, row_idx: usize, col_idx: usize) -> u32 {}
|
||||
|
||||
fn scenic_score_vec(data: &Matrix<u32>, cell: usize) -> u32 {
|
||||
let (before, rest) = data.split_at(cell);
|
||||
let (target, after) = rest.split_at(1);
|
||||
let target = target[0];
|
||||
}
|
||||
|
||||
fn input(data: &str) -> Matrix<u32> {
|
||||
Matrix::new(
|
||||
data.lines()
|
||||
.map(|line| {
|
||||
line.chars()
|
||||
.map(|c| c.to_digit(10).unwrap())
|
||||
.collect::<Vec<u32>>()
|
||||
})
|
||||
.collect::<Vec<Vec<u32>>>(),
|
||||
)
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod test {
|
||||
use super::*;
|
||||
|
||||
const TEST_DATA: &str = "30373
|
||||
25512
|
||||
65332
|
||||
33549
|
||||
35390";
|
||||
|
||||
fn with_input<F>(test: F)
|
||||
where
|
||||
F: Fn(Matrix<u32>) -> () + std::panic::UnwindSafe,
|
||||
{
|
||||
test(input(TEST_DATA));
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn it_tests_visibility() {
|
||||
with_input(|forest| {
|
||||
assert_eq!(is_visible(&forest, 0, 0), true);
|
||||
assert_eq!(is_visible(&forest, 1, 2), true);
|
||||
assert_eq!(is_visible(&forest, 1, 2), true);
|
||||
assert_eq!(is_visible(&forest, 1, 3), false);
|
||||
assert_eq!(is_visible(&forest, 2, 1), true);
|
||||
assert_eq!(is_visible(&forest, 2, 2), false);
|
||||
assert_eq!(is_visible(&forest, 2, 3), true);
|
||||
assert_eq!(is_visible(&forest, 3, 1), false);
|
||||
assert_eq!(is_visible(&forest, 3, 2), true);
|
||||
assert_eq!(is_visible(&forest, 3, 3), false);
|
||||
});
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn it_counts_visible_trees() {
|
||||
with_input(|forest| assert_eq!(count_visible_trees(forest), 21));
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn it_solves_part1() {
|
||||
let forest = input(INPUT);
|
||||
assert_eq!(count_visible_trees(forest), 1533);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn it_counts_sightlines() {
|
||||
with_input(|forest| assert_eq!(scenic_score(forest, 1, 2), 4));
|
||||
}
|
||||
}
|
||||
|
|
@ -5,8 +5,6 @@ mod day4;
|
|||
mod day5;
|
||||
mod day6;
|
||||
mod day7;
|
||||
mod day8;
|
||||
mod matrix;
|
||||
|
||||
fn main() {
|
||||
let day = std::env::args().skip(1).next();
|
||||
|
|
@ -26,8 +24,6 @@ fn main() {
|
|||
Some("6b") => day6::part2(),
|
||||
Some("7a") => day7::part1(),
|
||||
Some("7b") => day7::part2(),
|
||||
Some("8a") => day8::part1(),
|
||||
Some("8b") => day8::part2(),
|
||||
_ => panic!("unrecognized day"),
|
||||
};
|
||||
|
||||
|
|
|
|||
|
|
@ -1,73 +0,0 @@
|
|||
use std::fmt::Debug;
|
||||
|
||||
#[derive(Clone, Debug, PartialEq)]
|
||||
pub struct Matrix<T> {
|
||||
pub rows: usize,
|
||||
pub cols: usize,
|
||||
pub data: Vec<Vec<T>>,
|
||||
}
|
||||
|
||||
impl<T: Clone + Copy + Debug> Matrix<T> {
|
||||
pub fn new(data: Vec<Vec<T>>) -> Self {
|
||||
let rows = data.len();
|
||||
let cols = data
|
||||
.iter()
|
||||
.fold(0, |max, row| std::cmp::max(max, row.len()));
|
||||
Self { rows, cols, data }
|
||||
}
|
||||
|
||||
pub fn row(&self, row_idx: usize) -> Vec<T> {
|
||||
self.data[row_idx].clone()
|
||||
}
|
||||
|
||||
pub fn col(&self, col_idx: usize) -> Vec<T> {
|
||||
let mut col = Vec::new();
|
||||
(0..self.rows).for_each(|row_idx| {
|
||||
col.push(self.data[row_idx][col_idx]);
|
||||
});
|
||||
col
|
||||
}
|
||||
|
||||
pub fn rotate_cw(self) -> Self {
|
||||
let mut data = Vec::new();
|
||||
for col_idx in 0..self.cols {
|
||||
let mut row = vec![];
|
||||
for row_idx in 0..self.rows {
|
||||
row.push(self.data[self.rows - row_idx - 1][col_idx]);
|
||||
}
|
||||
data.push(row);
|
||||
}
|
||||
|
||||
Self {
|
||||
rows: self.cols,
|
||||
cols: self.rows,
|
||||
data,
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
#[cfg(test)]
|
||||
mod test {
|
||||
use super::*;
|
||||
|
||||
#[test]
|
||||
fn it_can_rotate_symmetrix_matrix() {
|
||||
let matrix = Matrix::new(vec![vec!['A', 'B'], vec!['C', 'D']]);
|
||||
let expected = Matrix::new(vec![vec!['C', 'A'], vec!['D', 'B']]);
|
||||
assert_eq!(matrix.rotate_cw(), expected);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn it_can_rotate_asymmetric_matrix() {
|
||||
let matrix = Matrix::new(vec![
|
||||
vec![Some('A'), Some('B'), Some('C')],
|
||||
vec![Some('D'), Some('E'), Some('F')],
|
||||
]);
|
||||
let expected = Matrix::new(vec![
|
||||
vec![Some('D'), Some('A')],
|
||||
vec![Some('E'), Some('B')],
|
||||
vec![Some('F'), Some('C')],
|
||||
]);
|
||||
assert_eq!(matrix.rotate_cw(), expected);
|
||||
}
|
||||
}
|
||||
|
|
@ -1,7 +0,0 @@
|
|||
# This file is automatically @generated by Cargo.
|
||||
# It is not intended for manual editing.
|
||||
version = 3
|
||||
|
||||
[[package]]
|
||||
name = "aoc-2023"
|
||||
version = "0.1.0"
|
||||
|
|
@ -1,8 +0,0 @@
|
|||
[package]
|
||||
name = "aoc-2023"
|
||||
version = "0.1.0"
|
||||
edition = "2021"
|
||||
|
||||
# See more keys and their definitions at https://doc.rust-lang.org/cargo/reference/manifest.html
|
||||
|
||||
[dependencies]
|
||||
1000
2023/data/day1.txt
1000
2023/data/day1.txt
File diff suppressed because it is too large
Load Diff
180
2023/src/day1.rs
180
2023/src/day1.rs
|
|
@ -1,180 +0,0 @@
|
|||
use std::collections::HashMap;
|
||||
|
||||
const INPUT: &str = include_str!("../data/day1.txt");
|
||||
|
||||
pub fn day1a() -> String {
|
||||
format!("{}", get_calibration(INPUT, calibration_line))
|
||||
}
|
||||
|
||||
pub fn day1b() -> String {
|
||||
format!("{}", get_calibration(INPUT, calibration_line_2))
|
||||
}
|
||||
|
||||
pub(crate) fn get_calibration<F>(data: &str, parser: F) -> u32
|
||||
where
|
||||
F: Fn(&str) -> u32,
|
||||
{
|
||||
data.lines().map(parser).fold(0, |acc, val| acc + val)
|
||||
}
|
||||
|
||||
pub(crate) fn calibration_line(data: &str) -> u32 {
|
||||
let chars = data
|
||||
.chars()
|
||||
.filter(|c| c.is_digit(10))
|
||||
.collect::<Vec<char>>();
|
||||
let number_as_str = format!("{}{}", chars[0], chars[chars.len() - 1]);
|
||||
number_as_str.parse::<u32>().unwrap()
|
||||
}
|
||||
|
||||
pub(crate) fn calibration_line_2(data: &str) -> u32 {
|
||||
let data = interpret_text(data);
|
||||
calibration_line(&data)
|
||||
}
|
||||
|
||||
const NAMES: [(&str, &str); 20] = [
|
||||
("zero", "0"),
|
||||
("one", "1"),
|
||||
("two", "2"),
|
||||
("three", "3"),
|
||||
("four", "4"),
|
||||
("five", "5"),
|
||||
("six", "6"),
|
||||
("seven", "7"),
|
||||
("eight", "8"),
|
||||
("nine", "9"),
|
||||
("0", "0"),
|
||||
("1", "1"),
|
||||
("2", "2"),
|
||||
("3", "3"),
|
||||
("4", "4"),
|
||||
("5", "5"),
|
||||
("6", "6"),
|
||||
("7", "7"),
|
||||
("8", "8"),
|
||||
("9", "9"),
|
||||
];
|
||||
|
||||
fn interpret_text(data: &str) -> String {
|
||||
let mut working = data.to_owned();
|
||||
let mut digits = Vec::new();
|
||||
|
||||
while let Some((idx, digit)) = find_digit(&working) {
|
||||
let _ = working.drain(..(idx + 1)).collect::<String>();
|
||||
digits.push(digit);
|
||||
}
|
||||
/*
|
||||
while let Some((idx, digit)) = find_digit(working.drain(..next_idx).collect()) {
|
||||
next_idx = idx;
|
||||
digits.push(digit);
|
||||
}
|
||||
*/
|
||||
|
||||
println!("interpretation {} -> {}", data, digits.join(""));
|
||||
digits.join("")
|
||||
}
|
||||
|
||||
fn find_digit(data: &str) -> Option<(usize, String)> {
|
||||
let mut lowest_idx = 999;
|
||||
let mut first_value = None;
|
||||
|
||||
for (name, value) in NAMES {
|
||||
if let Some(idx) = data.find(name) {
|
||||
if idx < lowest_idx {
|
||||
lowest_idx = idx;
|
||||
first_value = Some(value.to_owned());
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
first_value.map(|v| (lowest_idx, v))
|
||||
}
|
||||
|
||||
/*
|
||||
fn replace_first(data: String) -> (bool, String) {
|
||||
let names_hash = HashMap::from(NAMES);
|
||||
let mut lowest_idx = 999;
|
||||
let mut first_name = None;
|
||||
|
||||
for (name, _) in NAMES {
|
||||
if let Some(idx) = data.find(name) {
|
||||
if idx < lowest_idx {
|
||||
lowest_idx = idx;
|
||||
first_name = Some(name);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
||||
if let Some(name) = first_name {
|
||||
return (true, data.replace(name, names_hash[name]));
|
||||
}
|
||||
return (false, data);
|
||||
}
|
||||
*/
|
||||
|
||||
#[cfg(test)]
|
||||
mod test {
|
||||
use super::*;
|
||||
|
||||
const TEST_DATA1: &str = "1abc2
|
||||
pqr3stu8vwx
|
||||
a1b2c3d4e5f
|
||||
treb7uchet";
|
||||
|
||||
const TEST_DATA2: &str = "two1nine
|
||||
eightwothree
|
||||
abcone2threexyz
|
||||
xtwone3four
|
||||
4nineeightseven2
|
||||
zoneight234
|
||||
7pqrstsixteen";
|
||||
|
||||
#[test]
|
||||
fn test_1a() {
|
||||
let test_cases = vec![
|
||||
("1abc2", 12, "1abc2"),
|
||||
("pqr3stu8vwx", 38, "pqr3stu8vwx"),
|
||||
("a1b2c3d4e5f", 15, "a1b2c3d4e5f"),
|
||||
("treb7uchet", 77, "treb7uchet"),
|
||||
];
|
||||
for (input, expected, message) in test_cases {
|
||||
assert_eq!(calibration_line(input), expected, "{}", message);
|
||||
}
|
||||
|
||||
assert_eq!(get_calibration(TEST_DATA1, calibration_line), 142);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_1b() {
|
||||
let test_cases = vec![
|
||||
("two1nine", 29, "two1nine"),
|
||||
("eightwothree", 83, "eightwothree"),
|
||||
("abcone2threexyz", 13, "abcone2threexyz"),
|
||||
("xtwone3four", 24, "xtwone3four"),
|
||||
("4nineeightseven2", 42, "4nineeightseven2"),
|
||||
("zoneight234", 14, "zoneight234"),
|
||||
("7pqrstsixteen", 76, "7pqrstsixteen,"),
|
||||
];
|
||||
for (input, expected, message) in test_cases {
|
||||
assert_eq!(calibration_line_2(input), expected, "{}", message);
|
||||
}
|
||||
|
||||
assert_eq!(get_calibration(TEST_DATA2, calibration_line_2), 281);
|
||||
}
|
||||
|
||||
#[test]
|
||||
fn test_interpret_text() {
|
||||
let test_cases = vec![
|
||||
("two1nine", "219", "two1nine"),
|
||||
("eightwothree", "823", "eightwothree"),
|
||||
("abcone2threexyz", "123", "abcone2threexyz"),
|
||||
("xtwone3four", "2134", "xtwone3four"),
|
||||
("4nineeightseven2", "49872", "4nineeightseven2"),
|
||||
("zoneight234", "18234", "zoneight234"),
|
||||
("7pqrstsixteen", "76", "7pqrstsixteen,"),
|
||||
];
|
||||
|
||||
for (input, expected, message) in test_cases {
|
||||
assert_eq!(interpret_text(input), expected, "{}", message);
|
||||
}
|
||||
}
|
||||
}
|
||||
|
|
@ -1,13 +0,0 @@
|
|||
mod day1;
|
||||
|
||||
fn main() {
|
||||
let day = std::env::args().skip(1).next();
|
||||
|
||||
let result = match day.as_ref().map(|v| v.as_ref()) {
|
||||
Some("1a") => day1::day1a(),
|
||||
Some("1b") => day1::day1b(),
|
||||
_ => panic!("unrecognized day"),
|
||||
};
|
||||
|
||||
println!("[{}] {}", day.unwrap(), result);
|
||||
}
|
||||
57
flake.lock
57
flake.lock
|
|
@ -1,23 +1,70 @@
|
|||
{
|
||||
"nodes": {
|
||||
"flake-utils": {
|
||||
"locked": {
|
||||
"lastModified": 1659877975,
|
||||
"narHash": "sha256-zllb8aq3YO3h8B/U0/J1WBgAL8EX5yWf5pMj3G0NAmc=",
|
||||
"owner": "numtide",
|
||||
"repo": "flake-utils",
|
||||
"rev": "c0e246b9b83f637f4681389ecabcb2681b4f3af0",
|
||||
"type": "github"
|
||||
},
|
||||
"original": {
|
||||
"owner": "numtide",
|
||||
"repo": "flake-utils",
|
||||
"type": "github"
|
||||
}
|
||||
},
|
||||
"nixpkgs": {
|
||||
"locked": {
|
||||
"lastModified": 1700794826,
|
||||
"narHash": "sha256-RyJTnTNKhO0yqRpDISk03I/4A67/dp96YRxc86YOPgU=",
|
||||
"lastModified": 1669764884,
|
||||
"narHash": "sha256-1qWR/5+WtqxSedrFbUbM3zPMO7Ec2CGWaxtK4z4DdvY=",
|
||||
"owner": "NixOS",
|
||||
"repo": "nixpkgs",
|
||||
"rev": "5a09cb4b393d58f9ed0d9ca1555016a8543c2ac8",
|
||||
"rev": "0244e143dc943bcf661fdaf581f01eb0f5000fcf",
|
||||
"type": "github"
|
||||
},
|
||||
"original": {
|
||||
"id": "nixpkgs",
|
||||
"ref": "nixos-unstable",
|
||||
"ref": "nixos-22.05",
|
||||
"type": "indirect"
|
||||
}
|
||||
},
|
||||
"nixpkgs_2": {
|
||||
"locked": {
|
||||
"lastModified": 1665296151,
|
||||
"narHash": "sha256-uOB0oxqxN9K7XGF1hcnY+PQnlQJ+3bP2vCn/+Ru/bbc=",
|
||||
"owner": "NixOS",
|
||||
"repo": "nixpkgs",
|
||||
"rev": "14ccaaedd95a488dd7ae142757884d8e125b3363",
|
||||
"type": "github"
|
||||
},
|
||||
"original": {
|
||||
"owner": "NixOS",
|
||||
"ref": "nixpkgs-unstable",
|
||||
"repo": "nixpkgs",
|
||||
"type": "github"
|
||||
}
|
||||
},
|
||||
"oxalica": {
|
||||
"inputs": {
|
||||
"flake-utils": "flake-utils",
|
||||
"nixpkgs": "nixpkgs_2"
|
||||
},
|
||||
"locked": {
|
||||
"narHash": "sha256-/ar+cbAKAxd2Ng9b7EhrIMz9CP353RbmLecvyOidyUM=",
|
||||
"type": "tarball",
|
||||
"url": "https://github.com/oxalica/rust-overlay/archive/master.tar.gz"
|
||||
},
|
||||
"original": {
|
||||
"type": "tarball",
|
||||
"url": "https://github.com/oxalica/rust-overlay/archive/master.tar.gz"
|
||||
}
|
||||
},
|
||||
"root": {
|
||||
"inputs": {
|
||||
"nixpkgs": "nixpkgs"
|
||||
"nixpkgs": "nixpkgs",
|
||||
"oxalica": "oxalica"
|
||||
}
|
||||
}
|
||||
},
|
||||
|
|
|
|||
17
flake.nix
17
flake.nix
|
|
@ -2,10 +2,11 @@
|
|||
description = "Advent of Code";
|
||||
|
||||
inputs = {
|
||||
nixpkgs.url = "nixpkgs/nixos-unstable";
|
||||
nixpkgs.url = "nixpkgs/nixos-22.05";
|
||||
oxalica.url = "https://github.com/oxalica/rust-overlay/archive/master.tar.gz";
|
||||
};
|
||||
|
||||
outputs = { self, nixpkgs }:
|
||||
outputs = { self, nixpkgs, oxalica }:
|
||||
let
|
||||
version = builtins.string 0 8 self.lastModifiedDate;
|
||||
supportedSystems = [ "x86_64-linux" ];
|
||||
|
|
@ -13,14 +14,18 @@
|
|||
{
|
||||
devShell."x86_64-linux" =
|
||||
let
|
||||
pkgs = import nixpkgs { system = "x86_64-linux"; };
|
||||
rust_overlay = import oxalica;
|
||||
pkgs = import nixpkgs { system = "x86_64-linux"; overlays = [ rust_overlay ]; };
|
||||
rust = pkgs.rust-bin.stable."1.65.0".default.override {
|
||||
extensions = [ "rust-src" ];
|
||||
};
|
||||
in
|
||||
pkgs.mkShell {
|
||||
name = "aoc-devshell";
|
||||
buildInputs = [
|
||||
# pkgs.pkg-config
|
||||
# pkgs.openssl
|
||||
pkgs.rustup
|
||||
pkgs.pkg-config
|
||||
pkgs.openssl
|
||||
rust
|
||||
];
|
||||
};
|
||||
};
|
||||
|
|
|
|||
|
|
@ -1,3 +0,0 @@
|
|||
[toolchain]
|
||||
channel = "1.73.0"
|
||||
targets = [ "wasm32-unknown-unknown" ]
|
||||
Loading…
Reference in New Issue