java: add solutions for year 2016, day 09

java/src/benchmark/java/com/github/saser/adventofcode/year2016/day09/BUILD.bazel

@@ -0,0 +1,19 @@
+java_library(
+    name = "benchmark_library",
+    srcs = glob(["*.java"]),
+    deps = [
+        "@maven//:org_openjdk_jmh_jmh_core",
+        "//java/src/main/java/com/github/saser/adventofcode/year2016/day09:day09",
+    ],
+    plugins = ["//java/src/benchmark:annotation_processor"],
+    data = ["//inputs:2016/09"],
+)
+
+java_binary(
+    name = "benchmark",
+    main_class = "org.openjdk.jmh.Main",
+    runtime_deps = [
+        "@maven//:org_openjdk_jmh_jmh_core",
+        ":benchmark_library",
+    ],
+)

java/src/benchmark/java/com/github/saser/adventofcode/year2016/day09/Day09Benchmark.java

@@ -0,0 +1,49 @@
+package com.github.saser.adventofcode.year2016.day09;
+
+import java.io.IOException;
+import java.io.Reader;
+import java.io.StringReader;
+import java.nio.file.Files;
+import java.nio.file.FileSystems;
+import java.util.concurrent.TimeUnit;
+
+import org.openjdk.jmh.annotations.Benchmark;
+import org.openjdk.jmh.annotations.BenchmarkMode;
+import org.openjdk.jmh.annotations.Fork;
+import org.openjdk.jmh.annotations.Measurement;
+import org.openjdk.jmh.annotations.Mode;
+import org.openjdk.jmh.annotations.OutputTimeUnit;
+import org.openjdk.jmh.annotations.Scope;
+import org.openjdk.jmh.annotations.Setup;
+import org.openjdk.jmh.annotations.State;
+import org.openjdk.jmh.annotations.TearDown;
+import org.openjdk.jmh.annotations.Warmup;
+
+@BenchmarkMode(Mode.AverageTime)
+@Fork(1)
+@Measurement(iterations = 1, time = 1)
+@OutputTimeUnit(TimeUnit.MILLISECONDS)
+@State(Scope.Benchmark)
+@Warmup(iterations = 5, time = 1)
+public class Day09Benchmark {
+    private Reader input;
+
+    @Setup
+    public void setup() throws IOException {
+        var path = FileSystems.getDefault().getPath("inputs", "2016", "09");
+        var contents = Files.readString(path);
+        this.input = new StringReader(contents);
+    }
+
+    @Benchmark
+    public void part1() throws IOException {
+        Day09.part1(this.input);
+        this.input.reset();
+    }
+
+    @Benchmark
+    public void part2() throws IOException {
+        Day09.part2(this.input);
+        this.input.reset();
+    }
+}

java/src/main/java/com/github/saser/adventofcode/year2016/day09/BUILD.bazel

@@ -0,0 +1,7 @@
+package(default_visibility = ["//visibility:public"])
+
+java_library(
+    name = "day09",
+    srcs = glob(["*.java"]),
+    deps = ["//java/src/main/java/com/github/saser/adventofcode:adventofcode"],
+)

java/src/main/java/com/github/saser/adventofcode/year2016/day09/Day09.java

@@ -0,0 +1,56 @@
+package com.github.saser.adventofcode.year2016.day09;
+
+import java.io.BufferedReader;
+import java.io.Reader;
+
+import com.github.saser.adventofcode.Result;
+
+public final class Day09 {
+    public static Result part1(Reader r) {
+        return solve(r, 1);
+    }
+
+    public static Result part2(Reader r) {
+        return solve(r, 2);
+    }
+
+    private static Result solve(Reader r, int part) {
+        try {
+            var br = new BufferedReader(r);
+            var input = br.readLine();
+            var length = decompressedLength(input, part == 2);
+            return Result.ok(Long.toString(length));
+        } catch (Exception e) {
+            e.printStackTrace();
+            return Result.err(e.getMessage());
+        }
+    }
+
+    private static long decompressedLength(String s, boolean recursive) {
+        var length = 0L;
+        for (var i = 0; i < s.length(); i++) {
+            var markerStart = s.indexOf('(', i);
+            if (markerStart == -1) {
+                length += s.length() - i;
+                break;
+            }
+            length += markerStart - i;
+            var markerEnd = s.indexOf(')', markerStart);
+            var marker = parseMarker(s.substring(markerStart + 1, markerEnd));
+            var dataStart = markerEnd + 1;
+            var dataEnd = markerEnd + marker[0];
+            var data = s.substring(dataStart, dataEnd + 1);
+            var dataLength = recursive ? decompressedLength(data, recursive) : data.length();
+            length += dataLength * marker[1];
+            i = dataEnd;
+        }
+        return length;
+    }
+
+    private static int[] parseMarker(String marker) {
+        var parts = marker.split("x");
+        var length = Integer.parseInt(parts[0]);
+        var repeat = Integer.parseInt(parts[1]);
+        return new int[] {length, repeat};
+    }
+}

java/src/test/java/com/github/saser/adventofcode/year2016/day09/BUILD.bazel

@@ -0,0 +1,11 @@
+java_test(
+    name = "test",
+    srcs = glob(["*.java"]),
+    test_class = "com.github.saser.adventofcode.year2016.day09.Day09Test",
+    deps = [
+        "@maven//:junit_junit",
+        "//java/src/main/java/com/github/saser/adventofcode:adventofcode",
+        "//java/src/main/java/com/github/saser/adventofcode/year2016/day09:day09",
+    ],
+    data = ["//inputs:2016/09"],
+)

java/src/test/java/com/github/saser/adventofcode/year2016/day09/Day09Test.java

@@ -0,0 +1,120 @@
+package com.github.saser.adventofcode.year2016.day09;
+
+import java.io.FileReader;
+import java.io.IOException;
+import java.io.StringReader;
+
+import org.junit.Test;
+import org.junit.Assert;
+
+public class Day09Test {
+    @Test
+    public void part1Example1() {
+        var input = new StringReader("ADVENT");
+        var output = "6";
+        var result = Day09.part1(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part1Example2() {
+        var input = new StringReader("A(1x5)BC");
+        var output = "7";
+        var result = Day09.part1(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part1Example3() {
+        var input = new StringReader("(3x3)XYZ");
+        var output = "9";
+        var result = Day09.part1(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part1Example4() {
+        var input = new StringReader("A(2x2)BCD(2x2)EFG");
+        var output = "11";
+        var result = Day09.part1(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part1Example5() {
+        var input = new StringReader("(6x1)(1x3)A");
+        var output = "6";
+        var result = Day09.part1(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part1Example6() {
+        var input = new StringReader("X(8x2)(3x3)ABCY");
+        var output = "18";
+        var result = Day09.part1(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part1Actual() throws IOException {
+        try (var input = new FileReader("inputs/2016/09")) {
+            var output = "107035";
+            var result = Day09.part1(input);
+            Assert.assertEquals("no error", "", result.error);
+            Assert.assertEquals("correct output", output, result.answer);
+        }
+    }
+
+    @Test
+    public void part2Example1() {
+        var input = new StringReader("(3x3)XYZ");
+        var output = "9";
+        var result = Day09.part2(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part2Example2() {
+        var input = new StringReader("X(8x2)(3x3)ABCY");
+        var output = "20";
+        var result = Day09.part2(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part2Example3() {
+        var input = new StringReader("(27x12)(20x12)(13x14)(7x10)(1x12)A");
+        var output = "241920";
+        var result = Day09.part2(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part2Example4() {
+        var input = new StringReader("(25x3)(3x3)ABC(2x3)XY(5x2)PQRSTX(18x9)(3x2)TWO(5x7)SEVEN");
+        var output = "445";
+        var result = Day09.part2(input);
+        Assert.assertEquals("no error", "", result.error);
+        Assert.assertEquals("correct output", output, result.answer);
+    }
+
+    @Test
+    public void part2Actual() throws IOException {
+        try (var input = new FileReader("inputs/2016/09")) {
+            var output = "11451628995";
+            var result = Day09.part2(input);
+            Assert.assertEquals("no error", "", result.error);
+            Assert.assertEquals("correct output", output, result.answer);
+        }
+    }
+}