summary refs log tree commit diff homepage
path: root/src/bin
diff options
context:
space:
mode:
authorJune McEnroe <programble@gmail.com>2016-12-07 22:24:05 -0500
committerJune McEnroe <programble@gmail.com>2016-12-07 22:24:05 -0500
commit81d578a5b82c10a7996edbc84ac37f0c80854189 (patch)
tree4eff7118f5a1d7e39c1111ef125f78f6ec97b8c1 /src/bin
parentDay 6 part 2 (diff)
downloadaoc-81d578a5b82c10a7996edbc84ac37f0c80854189.tar.gz
aoc-81d578a5b82c10a7996edbc84ac37f0c80854189.zip
Day 7
Diffstat (limited to 'src/bin')
-rw-r--r--src/bin/day07.rs83
1 files changed, 83 insertions, 0 deletions
diff --git a/src/bin/day07.rs b/src/bin/day07.rs
new file mode 100644
index 0000000..b2289f0
--- /dev/null
+++ b/src/bin/day07.rs
@@ -0,0 +1,83 @@
+use std::io::{self, Read};
+use std::str::FromStr;
+
+struct Sequence {
+    sequence: String,
+    hypernet: bool,
+}
+
+impl Sequence {
+    fn has_abba(&self) -> bool {
+        self.sequence
+            .as_bytes()
+            .windows(4)
+            .any(|window| {
+                window[0] == window[3]
+                    && window[1] == window[2]
+                    && window[0] != window[1]
+            })
+    }
+}
+
+struct Ip(Vec<Sequence>);
+
+impl Ip {
+    fn supports_tls(&self) -> bool {
+        let any_abbas = self.0
+            .iter()
+            .any(Sequence::has_abba);
+
+        let any_hypernet_abbas = self.0
+            .iter()
+            .filter(|sequence| sequence.hypernet)
+            .any(Sequence::has_abba);
+
+        any_abbas && !any_hypernet_abbas
+    }
+}
+
+impl FromStr for Ip {
+    type Err = ();
+    fn from_str(s: &str) -> Result<Ip, ()> {
+        let mut sequences = Vec::new();
+        let mut hypernet = false;
+
+        for sequence in s.split(|ch| ch == '[' || ch == ']') {
+            sequences.push(
+                Sequence {
+                    sequence: sequence.to_owned(),
+                    hypernet: hypernet
+                }
+            );
+            hypernet = !hypernet;
+        }
+
+        Ok(Ip(sequences))
+    }
+}
+
+fn solve(input: &str) -> usize {
+    input.lines()
+        .map(str::parse)
+        .map(Result::unwrap)
+        .filter(Ip::supports_tls)
+        .count()
+}
+
+fn main() {
+    let mut input = String::new();
+    io::stdin().read_to_string(&mut input).unwrap();
+
+    println!("Part 1: {}", solve(&input));
+}
+
+#[test]
+fn part1() {
+    let input = "
+abba[mnop]qrst
+abcd[bddb]xyyx
+aaaa[qwer]tyui
+ioxxoj[asdfgh]zxcvbn
+";
+    assert_eq!(2, solve(input.trim()));
+}