2018 day2

5 files changed, 359 insertions, 0 deletions

diff --git a/src/2018/day2/README.md b/src/2018/day2/README.md
index e69de29..e86f408 100644
--- a/src/2018/day2/README.md
+++ b/src/2018/day2/README.md
@@ -0,0 +1,43 @@
+--- Day 2: Inventory Management System ---
+
+You stop falling through time, catch your breath, and check the screen on the device. "Destination reached. Current Year: 1518. Current Location: North Pole Utility Closet 83N10." You made it! Now, to find those anomalies.
+
+Outside the utility closet, you hear footsteps and a voice. "...I'm not sure either. But now that so many people have chimneys, maybe he could sneak in that way?" Another voice responds, "Actually, we've been working on a new kind of suit that would let him fit through tight spaces like that. But, I heard that a few days ago, they lost the prototype fabric, the design plans, everything! Nobody on the team can even seem to remember important details of the project!"
+
+"Wouldn't they have had enough fabric to fill several boxes in the warehouse? They'd be stored together, so the box IDs should be similar. Too bad it would take forever to search the warehouse for two similar box IDs..." They walk too far away to hear any more.
+
+Late at night, you sneak to the warehouse - who knows what kinds of paradoxes you could cause if you were discovered - and use your fancy wrist device to quickly scan every box and produce a list of the likely candidates (your puzzle input).
+
+To make sure you didn't miss any, you scan the likely candidate boxes again, counting the number that have an ID containing exactly two of any letter and then separately counting those with exactly three of any letter. You can multiply those two counts together to get a rudimentary checksum and compare it to what your device predicts.
+
+For example, if you see the following box IDs:
+
+    abcdef contains no letters that appear exactly two or three times.
+    bababc contains two a and three b, so it counts for both.
+    abbcde contains two b, but no letter appears exactly three times.
+    abcccd contains three c, but no letter appears exactly two times.
+    aabcdd contains two a and two d, but it only counts once.
+    abcdee contains two e.
+    ababab contains three a and three b, but it only counts once.
+
+Of these box IDs, four of them contain a letter which appears exactly twice, and three of them contain a letter which appears exactly three times. Multiplying these together produces a checksum of 4 * 3 = 12.
+
+What is the checksum for your list of box IDs?
+
+--- Part Two ---
+
+Confident that your list of box IDs is complete, you're ready to find the boxes full of prototype fabric.
+
+The boxes will have IDs which differ by exactly one character at the same position in both strings. For example, given the following box IDs:
+
+abcde
+fghij
+klmno
+pqrst
+fguij
+axcye
+wvxyz
+
+The IDs abcde and axcye are close, but they differ by two characters (the second and fourth). However, the IDs fghij and fguij differ by exactly one character, the third (h and u). Those must be the correct boxes.
+
+What letters are common between the two correct box IDs? (In the example above, this is found by removing the differing character from either ID, producing fgij.)
diff --git a/src/2018/day2/aoc.cpp b/src/2018/day2/aoc.cpp
index 585f144..fd7e8e6 100644
--- a/src/2018/day2/aoc.cpp
+++ b/src/2018/day2/aoc.cpp
@@ -1,5 +1,61 @@
 #include "aoc.h"
+#include <vector>
 
 namespace aoc2018 {
 
+int exactly(const ascii_count& ac, int x) {
+  for (char i = 'a'; i <= 'z'; i++) {
+    if (ac.count[int(i)] == x) {
+      return 1;
+    }
+  }
+  return 0;
 }
+
+bool almost(line_view lv1, line_view lv2, char comm[]) {
+  const char* p1 = lv1.line;
+  const char* p2 = lv2.line;
+  int x{0};
+  int i{0};
+  while (p1 < lv1.line + lv1.length - 1 && x < 2) {
+    if (*p1 == *p2) {
+      comm[i++] = *p1;
+    } else {
+      x++;
+    }
+    p1++;
+    p2++;
+  }
+  return x == 1;
+}
+
+void diff(size_t i, const std::vector<line_view>& ls, char comm[]) {
+  if (i < ls.size() - 1) {
+    for (size_t j = i + 1; j < ls.size(); j++) {
+      if (almost(ls[i], ls[j], comm)) {
+        return;
+      }
+    }
+    diff(i + 1, ls, comm);
+  }
+}
+
+int day2(line_view file, char comm[]) {
+  int exactly2{0};
+  int exactly3{0};
+  std::vector<line_view> ls;
+
+  per_line(file, [&exactly2, &exactly3, &ls](line_view lv) {
+    ls.push_back(lv);
+    ascii_count ac(lv);
+    exactly2 += exactly(ac, 2);
+    exactly3 += exactly(ac, 3);
+    return true;
+  });
+
+  diff(0, ls, comm);
+
+  return exactly2 * exactly3;
+}
+
+} // namespace aoc2018
diff --git a/src/2018/day2/aoc.h b/src/2018/day2/aoc.h
index 2b99a0b..c25219c 100644
--- a/src/2018/day2/aoc.h
+++ b/src/2018/day2/aoc.h
@@ -4,4 +4,5 @@
 
 namespace aoc2018 {
 
+int day2(line_view, char[]);
 }
diff --git a/src/2018/day2/input b/src/2018/day2/input
index e69de29..0d1a8ec 100644
--- a/src/2018/day2/input
+++ b/src/2018/day2/input
@@ -0,0 +1,250 @@
+ovfclbidieyujztrswxmckgnaw
+pmfqlbimheyujztrswxmckgnap
+ovfqlbidhetujztrswxmcfgnas
+gvfqebddheyujztrswxmckgnap
+ovfqlbidheyejztrswxqekgnap
+ovzqlbiqheyujztsswxmckgnap
+oofqlbidhoyujztoswxmckgnap
+ovfqlbicqeyujztrswxmckgncp
+ovfelbidheyujltrswxmcwgnap
+ovfqlbidheyujzerswxmchgnaf
+bvfqlbidheyxjztnswxmckgnap
+ovfqlbidheyugztrswamnkgnap
+ovfqxbidheyujrtrswxmckgbap
+ovfqlbidheyujztrdwxqckgjap
+ovfqebiqheyujztrscxmckgnap
+avfqlbidheyvjztkswxmckgnap
+ovfqlbidheyujktrswxvskgnap
+ovfqlbidheeujztrswrmckgnae
+ovaqlbidheydjztrswxmchgnap
+ovfqlbodweyujztpswxmckgnap
+xvfqlbidhmyujztrswxmykgnap
+ovfqlnidheyujztxswumckgnap
+ovfqlbidhexujztrswxyckgeap
+ovfqlkidhekubztrswxmckgnap
+ovfqlbidheysjzkrsxxmckgnap
+oxfqebidheyujzprswxmckgnap
+ovfqlbidhetujztrswmmckghap
+ovfclbidhuyujztrswrmckgnap
+ovfqlbijhdyujztrswxmcvgnap
+ovfqlkidhyyujztrswxvckgnap
+ovfqlbiehlyujztrswxhckgnap
+ovfqlbidheyxjjtrsdxmckgnap
+jvfqlbidheyujztrvwxmckcnap
+ovfvlbidheyujzhrswxmckgnzp
+ovfqnbidhuyujztrswfmckgnap
+ovfrlbidheyujztpswxmckgnat
+ovfqpbidheyujztrywxmcngnap
+ovfqlbidheyumrtrswpmckgnap
+ovfqlbidhoyzjztrswxmckgkap
+ovfqlbibheyuhztrswxmskgnap
+ovfqlbidheybjzfrswxkckgnap
+ovfqnbinheyujztrawxmckgnap
+ovfqlbidheyujztryxxmckgnao
+ovfqzbidheyujztrsuxmckgnpp
+ovfqlbidherujztrswxmckgjsp
+ovfqlbidheyujhtrywxmckgtap
+oofmlbidheyujftrswxmckgnap
+ovfqlbidhhyujztrawxmckgnbp
+ovfqlbidheyujztrswxeckmnae
+lvfqlbidheyujztrswxzckvnap
+ovfqlbidheyujztrswxmckqnfr
+offqlbidheyrjztrswxmwkgnap
+ovnqlbidzeyujztmswxmckgnap
+ovfxlbxdheyujztrawxmckgnap
+ovfqmbidheyujztrsaxwckgnap
+ovfqlbidhryzjztrswxmckgcap
+offqlbidheyujnthswxmckgnap
+ogmqlbimheyujztrswxmckgnap
+ovfqlbidheyulztkswxockgnap
+ovfqlbidheyujjtrswxmckypap
+ovfqibidheypjztrswxmskgnap
+ovfqlbwdhyyujztrswxmckgnnp
+ovfqlbidheyujztsvwxmckgkap
+odfqlbidoeyujztrswxjckgnap
+ovfqlbodpeyujztrswxmcggnap
+ovfqlbicheyujztrhwxmcagnap
+ovfqlbidheyuaztrgwxmckhnap
+ovfwlbidhyyujztrswtmckgnap
+ovfqlbidgzyujztrswxmckgcap
+ovnqlbcdheyujztrswxmckgnup
+ovfqlbieheyujrtrsdxmckgnap
+ovfqlbidkeyujztrswfmckgnqp
+ovfqlbidtekujztrswxsckgnap
+ovfklbedheyujztrscxmckgnap
+ovfqltivhnyujztrswxmckgnap
+ovfqlbidheyuvuyrswxmckgnap
+ovfqlbidheyjjrtrcwxmckgnap
+ojfqlbidheyujztrswxmckguvp
+ovfqlbidheiqjqtrswxmckgnap
+ivfqlfidheyujatrswxmckgnap
+cvfqlbidheyujgtrswxmckgnrp
+ovfclbidheeujztrswxmckgnaw
+ovfqlbhdheyujztrswvmcklnap
+ovfqcbidheyvjztaswxmckgnap
+ovgqlbijheyujztrswxvckgnap
+gvfqlbidheyujvtrswxmckgnaj
+ovfqlbidheyujztrdwxmcggnvp
+cvfqlbidheyujgtrswxmckqnap
+ovfqlbrdheyqjztrswxmckgnaj
+ovfqlbidheyujzjrswbmcrgnap
+ovfqlbvdheyujxtrswxvckgnap
+ovaqlbidheyujctrswxmbkgnap
+ovfqlbidheyujztgdwxvckgnap
+ovfqlbidhevujztrssxmwkgnap
+rvfqlbidheyujztrzwxmckhnap
+ovfqmbidheysjztrswxmikgnap
+ovfqlbidheiujztrsdxuckgnap
+ovfqlbidheyveztrswxmckgnah
+ovfqnbiaheytjztrswxmckgnap
+ovfqlbidnayujhtrswxmckgnap
+ovfqlbidheyujztnswxdckgnag
+ovfqlbidheyuyztrswxmzzgnap
+ovfqlbiohexujzthswxmckgnap
+lvfqlbidheyujztcswxxckgnap
+ovuqlbidhfxujztrswxmckgnap
+ovfqluidheyujotrswxmrkgnap
+ovfalbidheyujztrswxhckgngp
+ohjqlbidheyujztrswumckgnap
+ovfqxbidhecujztrspxmckgnap
+ovfqcbidheyusztrpwxmckgnap
+fvfwlbidheyujztrswxmcxgnap
+ovfqlbidhxyplztrswxmckgnap
+ovfqlbidheyujftrswxdckgrap
+ovfqlepdheyujztrswxmckgnjp
+ojjqlbidhuyujztrswxmckgnap
+ovfqlbwdheyujztrswxmcggeap
+ovfqlbidheyujltrscxkckgnap
+oifqibidheyujztrswxjckgnap
+ovfqlbigheyujztrswdmcqgnap
+ovfqlbieheyujztrswxzzkgnap
+ovfqlbidheyujztrswmmcgbnap
+ovfqlbidhnyujzerswxmkkgnap
+ovfqdbinheyujztrswxeckgnap
+oveqlbidheyujztrswhmckgnab
+ovfqkbytheyujztrswxmckgnap
+ovfqlbidheyujstsswxmcklnap
+ovfimbidheyujztrewxmckgnap
+ovfqebidhequjztrnwxmckgnap
+ovfqlbidheyukztrswxmckunwp
+oifqlbidheyuwztrswxmckgnao
+ovfqlbidweyufztrswxmckgtap
+evfqlbidheyujztrswxsckvnap
+svbqlbidheyujztrsaxmckgnap
+ovfqlbidheyaoztrswxmckjnap
+ovfqllidheyujztrswxmckynhp
+ohfqlbidheyujatrswtmckgnap
+omfjlfidheyujztrswxmckgnap
+xvfqlbidheyujutrswxvckgnap
+ovfqlbidheyukztsswxmzkgnap
+ovfqibidhehujztrswxeckgnap
+ovfqlbydheyuoztrswxmcygnap
+ovfqlbidheyufztrmwxmckvnap
+ovfqrbkdheyujztrswxmckgnaq
+ovfqlbigheyuyztrswxmckgzap
+ovfqlbidheyujztrsjxmcnnnap
+uvfqlbipheyujztrswxmckgnay
+ovfqlbddneyujbtrswxmckgnap
+tvfqlbidheyujztrswxpckgeap
+ovfqlbidheyuiztrhwxmckznap
+ovfqlbidheyujzteswxvckgvap
+avfqlbidheyijzlrswxmckgnap
+oqfqmbidheyujvtrswxmckgnap
+ovnqlbidneyujztrswxmckxnap
+ovfqlbidfeyujztrswxqckgncp
+ovfaybidheyujztrswxrckgnap
+ovfqlbidhemujzarnwxmckgnap
+ovfqlwidheyujctrsfxmckgnap
+ovtelbidheysjztrswxmckgnap
+ovfqlbidheyujztrswsmchunap
+pvfqlbidheyulztrswxmckynap
+ovfqlbzdhezujztfswxmckgnap
+ozfqibidheyujztrhwxmckgnap
+ovfqlbioheycjztmswxmckgnap
+ovfqleidheyujztoswxmckgnhp
+ovfqlcidhejujztrswnmckgnap
+eqfqlbidheyujztrswxmrkgnap
+ovfqlbitheywjztrmwxmckgnap
+ovfqlbidheyujptrswnmcggnap
+oofqlbidhjyujztrswxmcegnap
+ovfqlbidmeyujztrswxmcxgnxp
+ovjhlbidhefujztrswxmckgnap
+ovfqlbidkeyujzarswxmcugnap
+hvyqlridheyujztrswxmckgnap
+ovfqlbidheyujxtrswqmckgnpp
+ovfqlbidheyuiztrtsxmckgnap
+ovfqlbidqeyuuztrbwxmckgnap
+ovfqpbidheyujztrswxwekgnap
+ovfqltidheyujztrbwxmckgnab
+okfxluidheyujztrswxmckgnap
+ovfplbidheyujztrsaxmckgnax
+wvfqlbidheiujztrswxjckgnap
+ovfqlbidheyqjzlrsqxmckgnap
+ovfqlbadheyujztrsxxmckgnop
+ovfqliidheyujzerswvmckgnap
+ovlrlbidheyujztaswxmckgnap
+cvzqlbidheyujgtrswxmckqnap
+ovfqlbidheyujzuqswxmckgnnp
+ovfqlsjdheyujztrswxmcklnap
+ovrqlbidheyujztrssrmckgnap
+ovcqlbidheyujztrsmxmcognap
+ovcqlbidheyjjztrswxmckunap
+ovfilbrdhnyujztrswxmckgnap
+ovfqlbodheyujztrswxeckqnap
+ovfqlbidhuyujqtrswxdckgnap
+ovmqlbidheyujderswxmckgnap
+ovfylbidheyajzrrswxmckgnap
+ovfklbidhtyujzjrswxmckgnap
+rvfqlbidheyujztcswxcckgnap
+ovfnlyidheyuwztrswxmckgnap
+ovfqlbidhexujztrswxmpktnap
+ovfplbidheyfjztrswhmckgnap
+oyfqlbidmexujztrswxmckgnap
+mvfqlbidhcyujztrawxmckgnap
+ovfqlbidhqyujdtrswxmcbgnap
+ovfqjbidheybjrtrswxmckgnap
+ozfqlbidhbyujztrswxmckgpap
+okfqlbidheyujztrmwxmckhnap
+ovfqlbydheyujzrrswxnckgnap
+ovfqtbidheycjztrswxmckgnah
+avfqloidheyujztrswxyckgnap
+ovfqlbldteyujzyrswxmckgnap
+ovfqlbpdhedujztpswxmckgnap
+ovfqlbidheyujztrswxucrvnap
+ocnqlbidheyujztrswxmwkgnap
+ovfqlvidheyujztrswkmckgnlp
+evfqlbidheyujzmrswqmckgnap
+ovfqlbidhryujztrcwxmekgnap
+ovfqlbvdheyujztrzwxmcxgnap
+ovfqlridgeyujztrswxmkkgnap
+yvfqlbidheyujzthswzmckgnap
+ovfqlbidheyujmtrswxyukgnap
+ovfqlbidheqgjztrswdmckgnap
+dvfzlcidheyujztrswxmckgnap
+jvfqlbidheyujztrswxmczgnae
+ovfqlbzdheyujztrswxyckgnjp
+ovfqlbxdheyujatrswxmcqgnap
+ovftlbldheyujztrewxmckgnap
+owfqlbitheyujzyrswxmckgnap
+ovfqlbidheyujztrswxmchgtvp
+ovfqibidheyujzttswxmkkgnap
+ovkqlbodheyujztvswxmckgnap
+onfqlbbdheyujztrxwxmckgnap
+ovfqlbidyeysgztrswxmckgnap
+ovfqlbixherujztrswxmcngnap
+ovlqlbidfeyujztrswxgckgnap
+ovfqlbfdheyujztwswumckgnap
+ovfqlbidheeujztrswxmckgkah
+ovfqtbqdheyujztrswmmckgnap
+bbfqlbigheyujztrswxmckgnap
+ovfqljidheyujztrswxmwkgnip
+ovfqobidheyujztrsvxmmkgnap
+ovfqlbidheydjvtrswxmckanap
+ovfqlxidheyujztrswgmckgnep
+jvfqlbidhzyujztrswxmckgnay
+ovfqlbidhkyujztrswxmlkenap
+ovfqobidheyujztrswxmckjnaf
+ovfxlbidheyujztrswxmcbgnac
+ovfqcbidhtyujztrswxmckqnap
+ozfglbidheyujzvrswxmckgnap
+ovfqlbidheyujztoswxyckcnap
diff --git a/test/test_2018.cpp b/test/test_2018.cpp
index fcd68ef..d74ec13 100644
--- a/test/test_2018.cpp
+++ b/test/test_2018.cpp
@@ -2,6 +2,7 @@
 #include "2018/day2/aoc.h"
 #include "catch.hpp"
 #include <stdio.h>
+#include <string.h>
 
 TEST_CASE("Chronal Calibration", "[2018]") {
   line_view lv = load_file("../src/2018/day1/input");
@@ -11,3 +12,11 @@ TEST_CASE("Chronal Calibration", "[2018]") {
   // REQUIRE(5 == aoc2018::day1part2("-6\n+3\n+8\n+5\n-6"));
   // REQUIRE(14 == aoc2018::day1part2("+7\n+7\n-2\n-7\n-4"));
 }
+
+TEST_CASE("Inventory Management System", "[2018]") {
+  line_view lv = load_file("../src/2018/day2/input");
+  char common[26] = {0};
+  auto p = aoc2018::day2(lv, common);
+  REQUIRE(6642 == p);
+  REQUIRE(strcmp("cvqlbidheyujgtrswxmckqnap", common) == 0);
+}