Add year 2022 day6

Author: linl33

year2022/src/main/java/dev/linl33/adventofcode/year2022/Day5.java

@@ -1,6 +1,5 @@
 package dev.linl33.adventofcode.year2022;
 
-import dev.linl33.adventofcode.jmh.JmhSolutionBenchmark;
 import dev.linl33.adventofcode.lib.util.AdventUtil;
 import org.jetbrains.annotations.NotNull;
 
@@ -9,10 +8,9 @@
 import java.util.List;
 import java.util.stream.Stream;
 
-public class Day5 extends AdventSolution2022<String, String> implements JmhSolutionBenchmark<String, String> {
+public class Day5 extends AdventSolution2022<String, String> {
   public static void main(String[] args) {
-//    new Day5().runAndPrintAll();
-    new Day5().benchmark();
+    new Day5().runAndPrintAll();
   }
 
   @Override

year2022/src/main/java/dev/linl33/adventofcode/year2022/Day6.java

@@ -0,0 +1,50 @@
+package dev.linl33.adventofcode.year2022;
+
+import org.jetbrains.annotations.NotNull;
+
+import java.io.BufferedReader;
+import java.io.IOException;
+
+public class Day6 extends AdventSolution2022<Integer, Integer> {
+  public static void main(String[] args) {
+    new Day6().runAndPrintAll();
+  }
+
+  @Override
+  public Integer part1(@NotNull BufferedReader reader) throws IOException {
+    return findMarker(reader, 4);
+  }
+
+  @Override
+  public Integer part2(@NotNull BufferedReader reader) throws IOException {
+    return findMarker(reader, 14);
+  }
+
+  private static int findMarker(@NotNull BufferedReader reader, int nDistinct) throws IOException {
+    var line = reader.readLine();
+
+    for (int i = nDistinct - 1; i < line.length(); i++) {
+      if (checkIndex(line, i, nDistinct)) {
+        return i + 1;
+      }
+    }
+
+    throw new IllegalArgumentException();
+  }
+
+  private static boolean checkIndex(String line, int fromIndex, int nDistinct) {
+    var characterMask = 0;
+
+    var i = 0;
+    for (; i < nDistinct; i++) {
+      var c = line.codePointAt(fromIndex - i);
+      if ((characterMask & (1 << c)) > 0) {
+        return false;
+      }
+
+      characterMask |= 1 << c;
+    }
+
+    return i == nDistinct;
+  }
+}

year2022/src/main/resources/dev/linl33/adventofcode/year2022/day6

@@ -0,0 +1 @@
+pjbjvjtjljplppjssvtvwtwptptztltbtrrjgrjrzrqrjrbrhbrhrlllbpbdbbzqqgsqshqssjjbsjbsbmbhhmchhrqrcqqbwbqwwqrrznnsbswwwdjwdwmmsvszzlbbgddbgdgfgttzjzrjzrjzzvrvqqgpqggtbgtgvvrhvhtvtjjbpjjfjhjbhbddbjjjmzmtmgmpgmmmljlnljjmpmbpmbmrrlhhlppdgdfgfbbqlbbtffjjgvvnpvpbpttqmmnhhgfgrrwhrrbnbznzccmbmvmmzszsvsbvbccsrslsjsbbtdtwtvttvpvzzvbzzwczwcczhzhwhjhjghgppgpgttdwdhwhphnppqmpqqhthcchdhmhnnbcnbcbbggbfblljttwsswspsggpjjzszcscsmcmdmnngzzhrzrbrhbhzbzvzgvgffnlnljlrrhchhsvhssmpmccncdnccgdgbglgtlggnllsvvpfvpfpbffsgglddjrrzzphhptprtppwrwffzllrbrmrpmpdmpdmpplpspcphcphhgmmqnmmvnmmdvmvsmmqjmmlmlbmlbmlltlptphpnncscbscbcggwhhgjgqjqmjmdjmdjdrrvgvvzlldgdnnvttmmpffdjjvvchcwwbhwbwzzlmlccrttcntccpcgccpgcpggdrrbtrthhlrrbqrrpspdsdldbldblbzbpbgggtngtgqqtwwdjjmmcrmcrcvclcddhllpzpdzzmccrtccfvffccfhccpscctbbbzqzvvllgwlgwgvwwjswjswsvvwhhvjvsjvjmmjhjrhrmrvrnrccmnmzzmdzzbtbvbqvvgzgcgvvvvlltvllbfbqqrppwhpwpffzddzdzwdzzrggmhmfhmhbbzjzsjzzhhjdhhdnndsnssnfffbmffwhwrhhmmbnnbrnrbrrtqtztnzzzzblbhbdhbbfmfqfmmsgszzvfzfmfwfnwfwggwngnqnwqnwqwvwqvwvdvrvjjfnjnmnfmmwzzltztjjqnnnmlmzlmmrcmclcqqhrhdhccdfdvfvccvtcvvdmmtmccwjjcbcrrjmrjrdrffgwwvbvlvsspwpsspzsschssmqsqmqmlqmmqgqfqcqjcjtthjttlddfvvwwjvvtpvvfsvffqnffznzqzszgzmmjttwztwzzhqqccqsqmqnmqqjhqhzhwhvhdddsndsdfftvffwlwnnmmdpmmnhhrqrrclcdlcddhcdcppgrprnpnptnpphgpbqfngdgzvgndwcgrwcsfmhzsvddhzbgjmvvdjjzswvgnpmvgdpwsgbgjzjpsrfdzdzjzzrpplbhsmgddqzjbdzdzltqqwqjzqvwfmcdppbdbprrwzhmnrqclzrnmdjnfbwmvdrwtpwvgscrqgpndqnzbjsbljcbthbpgdjdcdwfhpvjnbsfjdlrjldvvmtfdslrhlfwmvclqrljrqmmjgqfwmfgwdjzzptgcthvtgdswsqjrqvnzmtqldjjcqnfhtvbwhjqlvpptfwjrdpcwvzddgcjzvqbhtsnnnjqqmqlbgvqmvjhvvpbzcbdmhgmcjbfcccsvlzjztvjzrrlhtgwccdcgcptqlmdhmdhvqzfntbjqtsmvqgwsltqntgszllntrljfgfsghtbbcqrdgwqphmbqtzmjqccrgvqpqpchzjstdmmtvntwjqsbcqjgnhzlllcfbpgtgrhwwhqqdlgrlsbzbmchvjnsgpdnmqvtgwqjpgflqgfngjfcfwqzmvvgzmmhbgfnbzvzclwclqdcccgbrrzpwdtprgsvhbgsnbntgrvnzhrnzfzdmnlbnrbqvmjbwpgvjlhbcvsrlqmcsnlrvtfdwtvcbmlndgbctsnmtctjszlpddqmzbtphhhfznwbdfsgppmdmczmhmmrzpllfqqbgvlsrscpfgznhdhgrnnnvrchgvzlqbgvcfghjvlvrvpclfcshbmvglcfrjbzrbcjmjjrfgqthwfrqbgtjldmbnfwllspmwrvstvrltvrlvrtjvprgtgzjlrgclvjhqpfcwcdbdtzwdsdfrtsvtvgjmsszdfqlmhqqlzswjfndswlmhcrhglphvpnfjpbmggbwlmzjchpnrllbjpmgmzjjrqpqgsbrszqhdljcpnclvrvbntgtcdcmhtdhgslhpvdjpvrszfrjhsbvcvtfwvvgczprnpbhmnnlmctbtqdjspgvhvnhwvspwgnjvzllwlnjhfjwsslppmjbfbdnthcpzbcmnnbvhctgwgdvhvlrbltmdnlfcsncqgrmjprshdvvtvcccgzhszcjgczhmhtvmccjpchqshhdzjjhbfpzqdjszdhdvlmgctmwcjprwlsqbcqhlcrfdgnqzfdfvqslmqlppbsvbmjmfbrtdmpmtqvwvppcfzddjzhhzlrrnnhbrlhmzlqwftprfvctnfhfhfzrnrvggfqmqwcwszhtbfjncprgwcqbjlvtnrprlwwghswvprjmsbmqvwnnfggprndvshfvvwtrqjpwghgbppftgzhqjslfzhngwfsjnmjzdsjqgpmglwnjlcgmczgvndszrszcpnzqpbzjmgrfsbjlghwrbqsqdhlnhzsvsgbqhbcdffjlgrbdrrjvclzqpftlhdvvcrvlgvlpnjcqdcbdjtlwnldjhhhzrwsqlhlsztwrznfsszptlrhjmqwmnfwjtjwmmmtvwzhpmjgzgsscbddgvvhpcnhvnggzhbzvvjlmdftpbcsvtsttrvgghptmmcdclbdvmnsdntthfbdznbclwccnlzcvdwzrqgddjszvbdqcjppzrtpnrhfcvvwpjqczgqwzzzvzmlnlzqszvtllftthgwgftjzsndpzzcnqpcvmsdvvfrjdsvfclsqqhsjrrctfvdrlhfmhprjggdcmqrrbqtwnrllhhztvjgmzqszbvqfwsgllvhsvfrjffvdscwjzqlzlwdpgthddpgzjfdbdqpsnntwpslvsdpqfnsgcllszcjwvtqhwhpfrlfdgwrfmgfpjmvnstrmtfcvgwlqdfqvntltqtrmjjtwcthvwntqgvncssplnmvlnstlcphvlcmvjnstwldtntchcbmzmlzhgjfbrdlgzvqpgcndmfdnmcnwhmpdnpqstfddddcrpgrpfwfbzjqtnzwwqpzrqpmrjpfznrndfgwhtlvrcrphqfjzjbttwhgnsngqwvnsbvcqtjlmhvmnmnnmjcmlpnpgmrqsbmgljvsfqvrlljqzmzqqbgpvcrwdjmgsglssjswmnvtshhfqjhqmfmvcjwfpwsppgtrqsbhhcdljnjphnjszqpvdplbwzpwmmpwfhmhngtllzqvpmgdctmfqwwqjszssmjhwnrjdtmmvpdnwlqtcbpfcmwtbjmmsmmdpqgzdhsblgjmjbpzgqvqhnggtwmhztbbhlflllgwblncjjsngdgvsfdmsbsvlpnjjzqqbzhsqclmjnnmmwlpvtgwqmcgmrqdwdddlgbvhntbztbjnqhdlggnzwsdtdzprgddhtcttjrcpszgchtfwqjsdlnbntfwqpzpfsqrqjhthmcfszwtwcqwbvfzdnrrpmzjdrhsgmhfbsldvcrjdwvpqpszzlvbptljgvccqsdhhnztjpghbvhfptgplqdvldjzfthpspwvgljwnnndwrqzbrstnqbvrrcghssnrpvtrhmvcmbngwndzfswmgjwnnzqdcjhpthcgvthsnwqzrnzrvdjmctchhsbnrtvctzqfpcjhzmhnfjlqftbjztfbcppgmwvrzzrvlcpnpwwpvtcpdplrcfpgfqjtlfjtphhpcltwqcbqbznbtjrtdrpgtvzmgsclhpptrssqqbctdrftqzmwjmrmjtgmjmsnbnspjvcqpqnmgzgjrmfhghvsfsdqnbdjsbcpczsdswdcvhfzlgpzbtmztcnbpcvjnlcdmmlbtwzsfqtfnlrwjtwmgslcgptgbdsfwdhppvfwbbgdfdqtrbncbznmqtchzsdzlhlhjnnbpdvnnfjrdfbdqmvcb

year2022/src/test/java/dev/linl33/adventofcode/year2022/test/Day6Test.java

@@ -0,0 +1,39 @@
+package dev.linl33.adventofcode.year2022.test;
+
+import dev.linl33.adventofcode.lib.solution.AdventSolution;
+import dev.linl33.adventofcode.testlib.AdventSolutionTest;
+import dev.linl33.adventofcode.testlib.StringResourceIdentifier;
+import dev.linl33.adventofcode.year2022.Day6;
+
+import java.util.Map;
+
+class Day6Test implements AdventSolutionTest<Integer, Integer> {
+  @Override
+  public AdventSolution<Integer, Integer> newSolutionInstance() {
+    return new Day6();
+  }
+
+  @Override
+  public Map<Object, Integer> getPart1Cases() {
+    return Map.of(
+        newSolutionInstance().getPart1Resource(), 1275,
+        new StringResourceIdentifier("mjqjpqmgbljsphdztnvjfqwrcgsmlb"), 7,
+        new StringResourceIdentifier("bvwbjplbgvbhsrlpgdmjqwftvncz"), 5,
+        new StringResourceIdentifier("nppdvjthqldpwncqszvftbrmjlhg"), 6,
+        new StringResourceIdentifier("nznrnfrfntjfmvfwmzdfjlvtqnbhcprsg"), 10,
+        new StringResourceIdentifier("zcfzfwzzqfrljwzlrfnpqdbhtmscgvjw"), 11
+    );
+  }
+
+  @Override
+  public Map<Object, Integer> getPart2Cases() {
+    return Map.of(
+        newSolutionInstance().getPart2Resource(), 3605,
+        new StringResourceIdentifier("mjqjpqmgbljsphdztnvjfqwrcgsmlb"), 19,
+        new StringResourceIdentifier("bvwbjplbgvbhsrlpgdmjqwftvncz"), 23,
+        new StringResourceIdentifier("nppdvjthqldpwncqszvftbrmjlhg"), 23,
+        new StringResourceIdentifier("nznrnfrfntjfmvfwmzdfjlvtqnbhcprsg"), 29,
+        new StringResourceIdentifier("zcfzfwzzqfrljwzlrfnpqdbhtmscgvjw"), 26
+    );
+  }
+}