Day 6

day6/input

@@ -0,0 +1,2 @@
+mgwwjddqzqdqsstctjjsdjsdsrsfsmfsfwwltwlwhwnhhlffzddgffwlffbsfshfshhgvvdrrltlzlnzznrrnrsnnhgnnfjnnvpnnbjjnwwrcwrrhlhvlhhmzmqzqrqtqmqpmpwwmssgsrgrgtgmtgmtgtdtvdvmvsvsbvsbvbtthmmftmmdnmddcrcvcrrfjfhhfjhffjllcpllmcctjtrttwmtwmwffrlrqlqzzpddsqdqqgjqgjgngwnncjnnvsnswwbzbtzzflzzqsqbsbvbmbnnjpnpnnpfpmpmnpmmjljtltssqnsqslstswtwswwjddvmmzlzqlzqzqjjlttmtrtbtmtgmtmsttrctrrsqrqvvrzrcrhhlnhllbfbtthrhdhllmwlmlgglgsgmgsmszzprpwpfprfftffpssjzjgzjzddqfqmmwqwvwlvlqqtbtwwrwttmsmppbmmpcmctcnnhssnjncnlcnctcjjrzrwrfwfcwffczztrtsrtstlsssljssmvssjzssrqqrcqqwlqwlwffsflssrrzhzzhrzzdgdppspwplpqptttvddggzszccrrnzzwwdwjddrvvwggpvgpvvhdhqddffrnngcncjcjlcchrrftrrjccrcrqqgcglcgcscmmlzmmtcmcffwfcfrcrggdmggdvvnrvnnphnngzzpdpgpspqqgrrnffmfpmffmgfmmjmzztlljlggljjcnnrqnqpnqndnffnwwbpwpjwjjlslmsmtmtjttsvsggrmmdpmmcjjswsqqwfwwrwffczfzggqvggdlldhllsdsfdsdhhmmzmjjmpjpddsccqrrjhjlhjjcnnpwnnffjwwcsszrrnmnsmnnjbnndwnnnhnwwjtwtlwtwqqbnqnbnqqfjfdjdbbwbqwqpqggbcbhhtrtqrrddpdwdlwdddzvzwvvdfdpdcdvdtdpttwwdzdzmdmqmzmnzmnmhmwmjwwshhcqcpcvvzgzdggnjnnhwnhhswwvccqrqlqggcngnmggmffblbglltlstshhrjjlvlppsqslljtjtgglvltvlvmllhrhdrrmqrmqmjjdcjjppqwwllvsvsrszslsvvghvvhmmfbfvfpfmmvdvppwggtrrjvvsbbzffbmffpqqqhnhncclzczwcwpwssrprfrsrbsbnbvnnwzwqqpsqsspmssztssstrtcczsznzvvpvttnssdjdhjddngdgvvmsszbzsbsmbbgsbgsgmmhwhghrhjhphshchgglmlvlhlbhlldwdggdsscvcbcssfbbvggvwwtstltrrwttjdtdvttlsttfhfmhhcbclbcbffqqslshlldhdqhhjwwlffrbrdbrrgcrrfmffbhhlslrslrslrlsrsnsnvvqfqnnfdfmfmttmcmcrrcmmmjttjvtvvjbjqjnnbtbnblbtlblplgltlqltlztzvvtdvvtpvvwdwfflbflfrrhbrbbmjmcjmccztzwwjzwwzwdzdnnwcclbllqgghjhlhthwrdglrmcpbmtrnrdtvjrpmzqmljzzrtpzsrhnjrsdmpnsgdhvqchcfqjqdncjqfnscwjqvszpzzfhpjljmvsqnjzmrsgsbzlvrddtdmwbwwgprlvdfflrpztdzrhtmlzrrtdmpmcprqzzwlnmfjvsrltfjgcnnfllnzmbjcbthvbffczsspmczrpgpdjmvrvfmprfmnqdcnfwwvgdrwvrbtlqmhrrjvtrmmgrlprtnzdlszgbtbwztdrmpmlfblshzcnsczlblgwzrpnlccwhmcqhssmpznbdnnqgzzmjprjttdjhmjbmgqvzblsjwmplzsthrswhsdbvtqgrfzmbpqtpqgqdqcvzlgjrtvrhvzgmcmrwdmfpdvjddsmmsnvrdgnsbsdzcbprbqchqcgnwmfsrmqtrcdhdtzztbvmpblftwqlmlmmjcjhhjlgnnhljnncvbnjhgbjrltlwscswgvqmcnssbcdrtbgnhgmpmvjwtrbrbrdbdqfrncvhdstwztwcpbjrjwzmdlwvlvmsrhghjwjnjstbcqjqtjrgcvhzjdhdgbgdlhvjmztwvhgzzggwwhhhzvtrldchztmwfjvnqnvhnwpfvzzvnlvsccmvsngzgtnttssmdmhwzlhtpnfhczsdfnrstbwvwpqmslcvpvhfzttzhsgzpbhqdtswshljpncznjhzmgvvbcllmzprhrvwljwcjpcdqmwbzvsdcgtmwnrhswsgqhwpwhbjpnhnpjvgsqcjltzrqvqfflcdcvpwnznvtqbfbtlpmtdgbbwdwncqsqnbtgfdzzqzzvjnwmzdmlgstmnjwznjqghglvmwjzlqrnddcqhgndlhlbmqdhrqgrjqztnhpzssnwmrqclmwpgbvfrvgqqvtthznsqwgndjrprbgrhcvhpzbfhdmgnhsrqjvjstbtmnltsbjfzczvjqnhtldqclsflbhvvlzjwrqqgbgpwqwpfjctqpzdqwcfstmwbzgrgrtzngljjnvtggrqcbgjwtqsdgwmfjqppnzgfsfdmlctztbhnntnntdlvrsdvnllvmpggjzspqfhzwrttwzpqrnqjhmpjnmrzrpnqzshcqgctbtflqflcrzpmnphgbbghhwzplljwngbtffwmrwggdztvtfgwldlswqvjptvbfvnbpglhgrdgcfmvrslqldmwjqvjpvwgpjddvglllvpqwvbchqsmjrncgvgmqbsbcwfbsbpqcqzjfpcdzszgmvqgqjlflpfzbsrhsrzrdbpssrjbcfhvztftlzqpsglpwhbscgwdlbgghzsbwznnbgnnsgjghmmpmmrmqmdhnflgvgprqfcbpzbcpjscvnpfrmtvzsbflmffvcfsvdsggzdqtppcjzphcqwrqtrczqmwcdmdqndzmhdpnfqsbndnvjlzrsjzmpcrfgjwccsdtzvslccwhlvzjwjgvwpsnsggmqgsjfbwmjstsgnqmtjhljvfnflnngdrqvscwlqqdsglhghczhjdvgrjcqblmncdbjvsbwgptgpvvzhcjgjnvttrgzrjnqlvfbrmpzdcbbnnrqptpzpssznbsrstdphbgdrsnrhcjwwgsncdzvqfnmnvqcmcgdgjdbqjzdrvvbvhjdfcqndmqwscmsvppclzrhgbldqtwctbdhpbbwfvwpcpsvddmrhqbhlrrmrblnmqqqbwvcwwbwprlmhtdncmjhmjgphmrrhcdrqgmcrzwsznqzpngbtsvjgglrddhjflbrhvqwmmhmqzhphwnvqwzczdvqjsnlhfqbcgddtwgnlcgbfqmzfpqmnbpvfhdhjlnwtrlmggtbfnfvmqrzjvjjvffctsrwgfcpghhnzqmwtlsfhjrvqpwqhngrhpswslsvtgnbvbmwsfwmpntfsfpshrjzvghhpvnlbmnrhltfpmqdwzfhztvhlmbnmhnbvdzbbtczvwbvwtvjghhjjrtgbrqrhmbgvssstdwztdmdsqtctghjhsnpslqttdlvndmjfnmdzwrblfjqcwptfttvlcgsvwcbmfzbdlmrtchgqlfspwznbzfjthjtfwshqgfsfdsmzsmpptzschlzjshvfwtmpszvrvlggbrgpcnqwndhjjprztdfddblhfljbvttfvhchhdfsftrhccrbncmhwpcpwfqthngcqptmvsmpcswdrdlcbqvvhwmcqqwbzlblrgfcrrndwdvlvnpjvwchzjzmgrqhzzmgqqdsdflpclpdtlhvhcthzjfbvjvzsnbvwfsnglvbnwnbgrqwpbgclhjhztttbjwvmlmmgmzncbwswncqhmcfjfnwnpbrmchhpgwngrfwgdfdqmblwlghdjvdhjftdblrtcvvgbvpmbjhfwgpmghqbqrcpgfvhtvqtlbjdblggcpjzlrhpbsqwntfhbhwwszpdlsgbpfqhvrjrhsldcgvqhqmwdfcrcmhrvvwvbrfsrrcvwzhqqvgltlnhwhdrhrdqsvmdzjwgmqdsccwhcgwltfhdfqpsltjccwsttmrc
+

day6/puzzle1.zig

@@ -0,0 +1,35 @@
+const std = @import("std");
+
+const mem = std.mem;
+const fmt = std.fmt;
+
+const input = @embedFile("input");
+
+pub fn main() !void {
+    input: for (input) |_, i| {
+        // Start searching at fourth character
+        if (i < 3) continue;
+        if (i > input.len - 3) break;
+
+        const chars: []const u8 = input[i-3..i+1];
+
+        std.debug.print("{s}\n", .{chars});
+
+        chars: for (chars) |char_1, j| {
+            for (chars) |char_2, k| {
+                // Don't check the same character, or the ones that we already checked
+                if (j <= k) continue;
+                //std.debug.print("{c},{c}\n", .{char_1, char_2});
+                if (char_1 == char_2) {
+                    // Don't check anymore
+                    break :chars;
+                }
+            }
+        } else {
+            // If no repeats have been found
+            // i is the current character index in the input (i+1 if we count from 1)
+            std.debug.print("Solution found: {}\n", .{i+1});
+            break :input;
+        }
+    }
+}

day6/puzzle2.zig

@@ -0,0 +1,34 @@
+const std = @import("std");
+
+const mem = std.mem;
+const fmt = std.fmt;
+
+const input = @embedFile("input");
+
+pub fn main() !void {
+    input: for (input) |_, i| {
+        // Start searching at fourth character
+        if (i < 13) continue;
+        if (i > input.len - 13) break;
+
+        const chars: []const u8 = input[i-13..i+1];
+
+        std.debug.print("{s}\n", .{chars});
+
+        chars: for (chars) |char_1, j| {
+            for (chars) |char_2, k| {
+                // Don't check the same character
+                if (j <= k) continue;
+                //std.debug.print("{c},{c}\n", .{char_1, char_2});
+                if (char_1 == char_2) {
+                    // Don't check anymore
+                    break :chars;
+                }
+            }
+        } else {
+            // If no repeats have been found
+            std.debug.print("Solution found: {}\n", .{i+1});
+            break :input;
+        }
+    }
+}

day6/puzzle_post_test.zig

@@ -0,0 +1,56 @@
+const std = @import("std");
+
+const input = @embedFile("input");
+
+pub fn main() !void {
+    // Put this or it doesn't evaluate all branches
+    @setEvalBranchQuota(500000);
+    const result = comptime findUniqueCharsIdx(14, input);
+    const ares = comptime uintEncode(result, 10, "0123456789") catch unreachable;
+    _ = std.os.linux.write(1, &ares, 10);
+}
+
+fn uintEncode(num: usize, comptime bufflen: usize, comptime charset: []const u8) ![bufflen]u8 {
+    // Check if the number is bigger than the maximum possible number
+    var pow = comptime std.math.pow(usize, charset.len, bufflen);
+    if (num >= pow) unreachable;
+
+    var buff = [_]u8{charset[0]} ** bufflen;
+
+    var num_i: usize = num;
+    for (buff) |*pos| {
+        pow /= charset.len;
+        pos.* = charset[@divTrunc(num_i, pow)];
+
+        num_i %= pow;
+    }
+
+    return buff;
+}
+fn findUniqueCharsIdx(_n: usize, string: []const u8) usize {
+    for (input) |_, i| {
+        const n = _n - 1;
+        // Start searching at fourth character
+        if (i < n) continue;
+        if (i > input.len - n) break;
+
+        const chars: []const u8 = string[i-n..i+1];
+
+        chars: for (chars) |char_1, j| {
+            for (chars) |char_2, k| {
+                // Don't check the same character, or the ones that we already checked
+                if (j <= k) continue;
+                //std.debug.print("{c},{c}\n", .{char_1, char_2});
+                if (char_1 == char_2) {
+                    // Don't check anymore
+                    break :chars;
+                }
+            }
+        } else {
+            // If no repeats have been found
+            // i is the current character index in the input (i+1 if we count from 1)
+            return i + 1;
+        }
+    }
+    return 0;
+}