From 217a60c017cf54226653321c8cb5a0f844b2101d Mon Sep 17 00:00:00 2001 From: Irene Knapp Date: Wed, 2 Dec 2020 20:50:05 -0800 Subject: Day 2 --- 02/Cargo.toml | 9 ++++ 02/src/main.rs | 75 +++++++++++++++++++++++++++ Cargo.lock | 56 ++++++++++++++++++++ Cargo.nix | 160 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++ Cargo.toml | 1 + lib/src/lib.rs | 23 +++++++++ 6 files changed, 324 insertions(+) create mode 100644 02/Cargo.toml create mode 100644 02/src/main.rs diff --git a/02/Cargo.toml b/02/Cargo.toml new file mode 100644 index 0000000..f4176dc --- /dev/null +++ b/02/Cargo.toml @@ -0,0 +1,9 @@ +[package] +name = "advent_02" +version = "0.1.0" +authors = ["Irene Knapp "] +edition = "2018" + +[dependencies] +advent_lib = { path = "../lib" } +regex = "1" diff --git a/02/src/main.rs b/02/src/main.rs new file mode 100644 index 0000000..5bcf2c1 --- /dev/null +++ b/02/src/main.rs @@ -0,0 +1,75 @@ +use advent_lib::prelude::*; + +use regex::Regex; +use std::convert::TryInto; + + +fn main() -> Result<()> { + let mut args = std::env::args(); + if args.len() != 2 { + eprintln!("Usage: advent input"); + } + let _ = args.next(); + let filename = args.next().unwrap(); + + let input = advent_lib::read_lines_file(&filename)?; + + let regex = Regex::new(r"^(\d+)-(\d+) ([a-z]): ([a-z]*)$").unwrap(); + + let mut valid_passwords = 0; + + for line in &input { + let captures = regex.captures(line).unwrap(); + let min = captures[1].parse::()?; + let max = captures[2].parse::()?; + let required_char = captures[3].chars().nth(0); + let password = &captures[4]; + + let mut occurrences = 0; + for c in password.chars() { + if Some(c) == required_char { + occurrences += 1; + } + } + + if occurrences >= min && occurrences <= max { + valid_passwords += 1; + } + } + + println!("{}", valid_passwords); + + let mut valid_passwords_2 = 0; + + for line in &input { + let captures = regex.captures(line).unwrap(); + let index_a = captures[1].parse::()?; + let index_b = captures[2].parse::()?; + let required_char = captures[3].chars().nth(0); + let password = &captures[4]; + + let a_is_match = + password.len() >= index_a.try_into().unwrap() + && required_char + == password.chars().nth((index_a - 1).try_into().unwrap()); + let b_is_match = + password.len() >= index_b.try_into().unwrap() + && required_char + == password.chars().nth((index_b - 1).try_into().unwrap()); + let mut occurrences = 0; + if a_is_match { + occurrences += 1; + } + if b_is_match { + occurrences += 1; + } + + if occurrences == 1 { + valid_passwords_2 += 1; + } + } + + println!("{}", valid_passwords_2); + + Ok(()) +} diff --git a/Cargo.lock b/Cargo.lock index 494a001..28aa121 100644 --- a/Cargo.lock +++ b/Cargo.lock @@ -7,6 +7,62 @@ dependencies = [ "advent_lib", ] +[[package]] +name = "advent_02" +version = "0.1.0" +dependencies = [ + "advent_lib", + "regex", +] + [[package]] name = "advent_lib" version = "0.1.0" + +[[package]] +name = "aho-corasick" +version = "0.7.15" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "7404febffaa47dac81aa44dba71523c9d069b1bdc50a77db41195149e17f68e5" +dependencies = [ + "memchr", +] + +[[package]] +name = "lazy_static" +version = "1.4.0" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "e2abad23fbc42b3700f2f279844dc832adb2b2eb069b2df918f455c4e18cc646" + +[[package]] +name = "memchr" +version = "2.3.4" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "0ee1c47aaa256ecabcaea351eae4a9b01ef39ed810004e298d2511ed284b1525" + +[[package]] +name = "regex" +version = "1.4.2" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "38cf2c13ed4745de91a5eb834e11c00bcc3709e773173b2ce4c56c9fbde04b9c" +dependencies = [ + "aho-corasick", + "memchr", + "regex-syntax", + "thread_local", +] + +[[package]] +name = "regex-syntax" +version = "0.6.21" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "3b181ba2dcf07aaccad5448e8ead58db5b742cf85dfe035e2227f137a539a189" + +[[package]] +name = "thread_local" +version = "1.0.1" +source = "registry+https://github.com/rust-lang/crates.io-index" +checksum = "d40c6d1b69745a6ec6fb1ca717914848da4b44ae29d9b3080cbee91d72a69b14" +dependencies = [ + "lazy_static", +] diff --git a/Cargo.nix b/Cargo.nix index 68c77e5..64edc9d 100644 --- a/Cargo.nix +++ b/Cargo.nix @@ -38,6 +38,16 @@ rec { # File a bug if you depend on any for non-debug work! debug = internal.debugCrate { inherit packageId; }; }; + "advent_02" = rec { + packageId = "advent_02"; + build = internal.buildRustCrateWithFeatures { + packageId = "advent_02"; + }; + + # Debug support which might change between releases. + # File a bug if you depend on any for non-debug work! + debug = internal.debugCrate { inherit packageId; }; + }; "advent_lib" = rec { packageId = "advent_lib"; build = internal.buildRustCrateWithFeatures { @@ -88,6 +98,29 @@ rec { } ]; + }; + "advent_02" = rec { + crateName = "advent_02"; + version = "0.1.0"; + edition = "2018"; + crateBin = [ + { name = "advent_02"; path = "src/main.rs"; } + ]; + src = (builtins.filterSource sourceFilter ./02); + authors = [ + "Irene Knapp " + ]; + dependencies = [ + { + name = "advent_lib"; + packageId = "advent_lib"; + } + { + name = "regex"; + packageId = "regex"; + } + ]; + }; "advent_lib" = rec { crateName = "advent_lib"; @@ -99,6 +132,133 @@ rec { ]; }; + "aho-corasick" = rec { + crateName = "aho-corasick"; + version = "0.7.15"; + edition = "2015"; + sha256 = "1rb8gzhljl8r87dpf2n5pnqnkl694casgns4ma0sqzd4zazzw13l"; + libName = "aho_corasick"; + authors = [ + "Andrew Gallant " + ]; + dependencies = [ + { + name = "memchr"; + packageId = "memchr"; + usesDefaultFeatures = false; + } + ]; + features = { + "default" = [ "std" ]; + "std" = [ "memchr/use_std" ]; + }; + resolvedDefaultFeatures = [ "default" "std" ]; + }; + "lazy_static" = rec { + crateName = "lazy_static"; + version = "1.4.0"; + edition = "2015"; + sha256 = "0in6ikhw8mgl33wjv6q6xfrb5b9jr16q8ygjy803fay4zcisvaz2"; + authors = [ + "Marvin Löbel " + ]; + features = { + "spin_no_std" = [ "spin" ]; + }; + }; + "memchr" = rec { + crateName = "memchr"; + version = "2.3.4"; + edition = "2015"; + sha256 = "098m9clfs495illlw00hv2gg67mhm7jflld3msyclvi5m9xc9q8f"; + authors = [ + "Andrew Gallant " + "bluss" + ]; + features = { + "default" = [ "std" ]; + "use_std" = [ "std" ]; + }; + resolvedDefaultFeatures = [ "default" "std" "use_std" ]; + }; + "regex" = rec { + crateName = "regex"; + version = "1.4.2"; + edition = "2015"; + sha256 = "172bw2yryv65whn3n5vkww4kgk0bq08lx0zbln8xwia7xl9jrkrq"; + authors = [ + "The Rust Project Developers" + ]; + dependencies = [ + { + name = "aho-corasick"; + packageId = "aho-corasick"; + optional = true; + } + { + name = "memchr"; + packageId = "memchr"; + optional = true; + } + { + name = "regex-syntax"; + packageId = "regex-syntax"; + usesDefaultFeatures = false; + } + { + name = "thread_local"; + packageId = "thread_local"; + optional = true; + } + ]; + features = { + "default" = [ "std" "perf" "unicode" "regex-syntax/default" ]; + "perf" = [ "perf-cache" "perf-dfa" "perf-inline" "perf-literal" ]; + "perf-cache" = [ "thread_local" ]; + "perf-literal" = [ "aho-corasick" "memchr" ]; + "unicode" = [ "unicode-age" "unicode-bool" "unicode-case" "unicode-gencat" "unicode-perl" "unicode-script" "unicode-segment" "regex-syntax/unicode" ]; + "unicode-age" = [ "regex-syntax/unicode-age" ]; + "unicode-bool" = [ "regex-syntax/unicode-bool" ]; + "unicode-case" = [ "regex-syntax/unicode-case" ]; + "unicode-gencat" = [ "regex-syntax/unicode-gencat" ]; + "unicode-perl" = [ "regex-syntax/unicode-perl" ]; + "unicode-script" = [ "regex-syntax/unicode-script" ]; + "unicode-segment" = [ "regex-syntax/unicode-segment" ]; + "unstable" = [ "pattern" ]; + "use_std" = [ "std" ]; + }; + resolvedDefaultFeatures = [ "aho-corasick" "default" "memchr" "perf" "perf-cache" "perf-dfa" "perf-inline" "perf-literal" "std" "thread_local" "unicode" "unicode-age" "unicode-bool" "unicode-case" "unicode-gencat" "unicode-perl" "unicode-script" "unicode-segment" ]; + }; + "regex-syntax" = rec { + crateName = "regex-syntax"; + version = "0.6.21"; + edition = "2015"; + sha256 = "12d176jkgw9749g07zjxz0n78nyvb2nqx3j4sp5aqyphvji1n61v"; + authors = [ + "The Rust Project Developers" + ]; + features = { + "default" = [ "unicode" ]; + "unicode" = [ "unicode-age" "unicode-bool" "unicode-case" "unicode-gencat" "unicode-perl" "unicode-script" "unicode-segment" ]; + }; + resolvedDefaultFeatures = [ "default" "unicode" "unicode-age" "unicode-bool" "unicode-case" "unicode-gencat" "unicode-perl" "unicode-script" "unicode-segment" ]; + }; + "thread_local" = rec { + crateName = "thread_local"; + version = "1.0.1"; + edition = "2015"; + sha256 = "054vlrr1vsdy1h4b7n99mr24pnj8928ig9qwzg36wnkld4dns36l"; + authors = [ + "Amanieu d'Antras " + ]; + dependencies = [ + { + name = "lazy_static"; + packageId = "lazy_static"; + } + ]; + + }; }; # diff --git a/Cargo.toml b/Cargo.toml index 2446b10..1caad48 100644 --- a/Cargo.toml +++ b/Cargo.toml @@ -2,4 +2,5 @@ members = [ "lib", "01", + "02", ] diff --git a/lib/src/lib.rs b/lib/src/lib.rs index 4b4b679..4913cbb 100644 --- a/lib/src/lib.rs +++ b/lib/src/lib.rs @@ -14,6 +14,29 @@ pub fn greeting() -> Result<()> { Ok(()) } +pub fn read_lines_file(filename: &str) -> Result> { + let file = File::open(filename)?; + let mut reader = BufReader::new(file); + let mut buffer = String::new(); + + let mut input: Vec = Vec::new(); + loop { + reader.read_line(&mut buffer)?; + if buffer.len() == 0 { + break; + } + + let mut line_copy = String::new(); + line_copy.push_str(buffer.trim()); + input.push(line_copy); + + buffer.clear(); + } + + Ok(input) +} + + pub fn read_int_file(filename: &str) -> Result> { let file = File::open(filename)?; let mut reader = BufReader::new(file); -- cgit 1.4.1