From 42c4beb91067ae38951a4ba363e54730d102cbaf Mon Sep 17 00:00:00 2001
From: Marcin Chrzanowski <marcin.j.chrzanowski@gmail.com>
Date: Fri, 25 Dec 2020 15:06:05 +0100
Subject: Add da 2

---
 02/a.c | 120 +++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++++
 1 file changed, 120 insertions(+)
 create mode 100644 02/a.c

(limited to '02/a.c')

diff --git a/02/a.c b/02/a.c
new file mode 100644
index 0000000..8802f01
--- /dev/null
+++ b/02/a.c
@@ -0,0 +1,120 @@
+#include <fcntl.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <sys/types.h>
+#include <sys/stat.h>
+#include <unistd.h>
+
+#define BUF_SIZE 8192
+
+enum State {
+    FIRST_NUMBER,
+    DASH,
+    SECOND_NUMBER,
+    SPACE,
+    LETTER,
+    COLON,
+    SPACE2,
+    PASSWORD,
+    EOL,
+    EOI
+};
+
+struct state {
+    enum State s;
+    char letter;
+    int min;
+    int max;
+    int count;
+};
+
+char buffer[BUF_SIZE];
+
+int get_digit(char c) {
+    if (c <= '9' && c >= '0') {
+        return c-'0';
+    }
+}
+
+void parse_byte(struct state *state, char c) {
+    switch (state->s) {
+    case PASSWORD:
+password:
+        if (c == state->letter) {
+            state->count++;
+        } else if (c == '\n') {
+            state->s = EOL;
+        }
+        break;
+    case FIRST_NUMBER:
+        if (c == '-') {
+            state->s = DASH;
+        } else {
+            int digit = get_digit(c);
+            state->min *= 10;
+            state->min += digit;
+        }
+        break;
+    case DASH:
+        state->s = SECOND_NUMBER;
+    case SECOND_NUMBER:
+        if (c == ' ') {
+            state->s = SPACE;
+        } else {
+            int digit = get_digit(c);
+            state->max *= 10;
+            state->max += digit;
+        }
+        break;
+    case SPACE:
+        state->letter = c;
+        state->s = COLON;
+        break;
+    case COLON:
+        state->s = SPACE2;
+        break;
+    case SPACE2:
+        state->s = PASSWORD;
+        goto password;
+    }
+}
+
+int count_correct() {
+    int fd = open("input.txt", O_RDONLY);
+    struct state state;
+    state.s = FIRST_NUMBER;
+    state.min = 0;
+    state.max = 0;
+    state.letter = '\0';
+    state.count = 0;
+    int count = 0;
+
+    while (state.s != EOI) {
+        ssize_t bytes = read(fd, buffer, BUF_SIZE);
+        if (bytes < 0) {
+            printf("failed to read!\n");
+            exit(1);
+        } else if (bytes == 0) {
+            state.s = EOI;
+        }
+
+        for (int i = 0; i < bytes; i++) {
+            parse_byte(&state, buffer[i]);
+            if (state.s == EOL) {
+                if (state.count >= state.min && state.count <= state.max) {
+                    count++;
+                }
+                state.s = FIRST_NUMBER;
+                state.min = 0;
+                state.max = 0;
+                state.letter = '\0';
+                state.count = 0;
+            }
+        }
+    }
+    return count;
+}
+
+int main() {
+    printf("%d\n", count_correct());
+}
-- 
cgit v1.2.3