summaryrefslogtreecommitdiffstats
path: root/2015/rs/src/eight.rs
diff options
context:
space:
mode:
authoralyx <alyx@aleteoryx.me>2023-11-19 18:09:01 -0500
committeralyx <alyx@aleteoryx.me>2023-11-19 18:09:01 -0500
commit4e158659f8b222e8815d06fcbbd34f1e7cbc1d46 (patch)
treecbac78ef60260867b459dbc7d797bf875311fc05 /2015/rs/src/eight.rs
parent2d12f6ec2294e36ae090fdd1e10025452ec1a480 (diff)
downloadadventofcode-4e158659f8b222e8815d06fcbbd34f1e7cbc1d46.tar.gz
adventofcode-4e158659f8b222e8815d06fcbbd34f1e7cbc1d46.tar.bz2
adventofcode-4e158659f8b222e8815d06fcbbd34f1e7cbc1d46.zip
2015.8
Diffstat (limited to '2015/rs/src/eight.rs')
-rw-r--r--2015/rs/src/eight.rs55
1 files changed, 55 insertions, 0 deletions
diff --git a/2015/rs/src/eight.rs b/2015/rs/src/eight.rs
new file mode 100644
index 0000000..ce9a8a7
--- /dev/null
+++ b/2015/rs/src/eight.rs
@@ -0,0 +1,55 @@
+static INPUT: &'static str = include_str!("eight.txt");
+
+#[derive(Copy, Clone)]
+enum ParseState {
+ Verbatim,
+ Esc,
+ Hex1,
+ Hex2(u32)
+}
+
+fn main() {
+ let valueified = INPUT.split('\n')
+ .filter(|s| !s.is_empty());
+
+ let (oglen, parsedlen) = valueified.clone()
+ .map(|s| {
+ let rs = s.strip_prefix('"').and_then(|s| s.strip_suffix('"')).unwrap();
+ let mut buf = String::with_capacity(s.len());
+ let mut state = ParseState::Verbatim;
+ for c in rs.chars() {
+ match (state, c) {
+ (ParseState::Verbatim, '\\') => { state = ParseState::Esc; },
+ (ParseState::Verbatim, c) => { buf.push(c); },
+
+ (ParseState::Esc, 'x') => { state = ParseState::Hex1; },
+ (ParseState::Esc, c) => { buf.push(c); state = ParseState::Verbatim; },
+
+ (ParseState::Hex1, c) => { state = ParseState::Hex2(c.to_digit(16).unwrap() * 16); },
+ (ParseState::Hex2(n), c) => { buf.push(/*char::from_u32(n + c.to_digit(16).unwrap()).unwrap()*/'?'); state = ParseState::Verbatim; },
+ }
+ }
+ (s, buf)
+ })
+ .fold((0, 0), |(a1, b1), (a2, b2)| (a1 + a2.len(), b1 + b2.len()));
+ let lendiff = oglen - parsedlen;
+ println!("Literal Length - Parsed Length: {lendiff}");
+
+ let (oglen, enclen) = valueified
+ .map(|s| {
+ let mut buf = String::with_capacity(s.len() * 2);
+ buf.push('"');
+ for c in s.chars() {
+ match c {
+ '\\' => { buf += "\\\\" },
+ '"' => { buf += "\\\"" },
+ c => { buf.push(c) },
+ }
+ }
+ buf.push('"');
+ (s, buf)
+ })
+ .fold((0, 0), |(a1, b1), (a2, b2)| (a1 + a2.len(), b1 + b2.len()));
+ let lendiff = enclen - oglen;
+ println!("Encoded Length - Literal Length: {lendiff}");
+}