diff options
| author | Marvin Borner | 2020-12-19 15:27:53 +0100 |
|---|---|---|
| committer | Marvin Borner | 2020-12-19 15:27:53 +0100 |
| commit | 71d797ed399946edc52d8122e9c0a1adcb282770 (patch) | |
| tree | ff7500d0f79dc5e76dfc858c2daae14934c534fb /2020 | |
| parent | ca8f9aefd54172815679a4780b4390b344936e48 (diff) | |
Further work.. CAKE!
Diffstat (limited to '2020')
| -rw-r--r-- | 2020/19/solve.c | 44 |
1 files changed, 34 insertions, 10 deletions
diff --git a/2020/19/solve.c b/2020/19/solve.c index e2868de..61dc2a5 100644 --- a/2020/19/solve.c +++ b/2020/19/solve.c @@ -4,22 +4,45 @@ #include <string.h> #include <time.h> -static char rules[256][64] = { 0 }; +static char rules[256][256] = { 0 }; -int check_rule(char *inp, char *rule, int index) +static int ind = 0; +int verify(char *inp, char *rule) { + //printf("%d: %s\n", ind, rule); char ch; int num1, num2, num3, num4; if (sscanf(rule, "%d %d | %d %d", &num1, &num2, &num3, &num4) == 4) { - return (check_rule(inp, rules[num1], index) && - check_rule(inp, rules[num2], index + 1)) || - (check_rule(inp, rules[num3], index) && - check_rule(inp, rules[num4], index + 1)); + int i = ind; + if ((verify(inp, rules[num1]) && verify(inp, rules[num2])) || + ((ind = i) && verify(inp, rules[num3]) && verify(inp, rules[num4]))) + return ind; + else { + ind = i; + return 0; + } + } else if (sscanf(rule, "%d", &num1) == 1) { + int i = ind; + if (verify(inp, rules[num1])) { + return ind; + } else { + ind = i; + return 0; + } } else if (sscanf(rule, "%d %d", &num1, &num2) == 2) { - return check_rule(inp, rules[num1], index) && - check_rule(inp, rules[num2], index + 1); + int i = ind; + if (verify(inp, rules[num1]) && verify(inp, rules[num2])) { + return ind; + } else { + ind = i; + return 0; + } } else if (sscanf(rule, "\"%c\"", &ch) == 1) { - return ch == inp[index]; + /* printf("%c %c\n", ch, inp[ind]); */ + return ch == inp[ind] ? ++ind : 0; + } else { + printf("PANIC: %s, %s\n", inp, rule); + exit(0); } return 0; @@ -44,7 +67,8 @@ long part_one(FILE *fp) sscanf(line, "%d: %64[0-9a-z \"|]", &ind, rule); strcpy(rules[ind], rule); } else if (paragraph == 1) { - if (check_rule(line, rules[0], 0)) + ind = 0; + if (verify(line, rules[0]) == strlen(line) - 1) res++; } } |