1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:

C:\Users\user>CD C:\Projects & gcc EEAK10.c & a
num:  length : yellows :time ms
-------------------------------
  1:        1:        0:      0
  2:        2:        1:      0
  3:        5:        1:      0
  4:       10:        4:      0
  5:       20:        6:      0
  6:       45:       14:      0
  7:      103:       31:      0
  8:      213:       72:      0
  9:      440:      141:      0
 10:      979:      299:      0
 11:     2170:      680:      0
 12:     4552:     1490:      0
 13:     9605:     3062:      0
 14:    21125:     6543:      0
 15:    46109:    14582:      0
 16:    97650:    31527:      0
 17:   208329:    66123:      0
 18:   454510:   142206:      0
 19:   984528:   312304:     31
 20:  2098425:   672224:     93
 21:  4500919:  1426201:    390
 22:  9768357:  3074718:   1812
 23: 21082852:  6693639:   7578
 24: 45121043: 14389213:  30910 //      31s
 25: 97020546: 30731830: 143931 // 2min 24s
 26:209876848: 66288716: 742173 //12min 22s
 27:452234933:143588132:3361045 //56min  1s					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:
31:
32:
33:
34:
35:
36:
37:
38:
39:
40:
41:
42:
43:
44:
45:
46:
47:
48:
49:
50:
51:
52:
53:
54:

#include <stdint.h>

extern int clock();
extern void free(void *ptr);
extern void* malloc(int size);
extern void* realloc(void *ptr, int size);
extern int printf(char* fmt, ...);

#define addr(v) r[len++] = v
#define chlen(l) if(l > mlen) r = realloc(r, mlen += 10)
#define repl2(a,b,c)   case a: chlen(len+2); addr(b); addr(c); break;
#define repl3(a,b,c,d) case a: chlen(len+3); addr(b); addr(c); addr(d); break;

uint32_t len = 1;

char* fmt(char* s) {
  uint32_t i = -1, mlen = len + len;
  char* r = malloc(mlen);
  len = 0;
  
  while(s[++i])
    switch(s[i]) {
      repl2('A', 'B', 'c')
      repl2('a', 'b', 'C')
      repl2('B', 'C', 'a')
      repl2('b', 'c', 'A')
      repl2('C', 'A', 'b')
      repl3('c', 'a', 'B', 'a')
    }
  r[len] = 0;
  free(s);
  return r;
}

int main() {
  char* s = malloc(len + 1);
  s[0] = 'A';
  printf(
    "num:  length : yellows :time ms\n"
    "-------------------------------\n"
    "  1:        1:        0:      0\n"
  );
  uint8_t c = 1;
  uint32_t start = clock();
  while(c++) {
    s = fmt(s);
    uint32_t i = -1, n = 0;
    while(s[++i]) if(s[i] == 'B' || s[i] == 'b') n++;
    printf("%3i:%9i:%9i:%7i\n", c, len, n, clock()-start);
  }

  free(s);
  return 0;
}					

1:

#define chlen(l) if(l > mlen) r = realloc(r, mlen += 1000000)					

1:
2:
3:
4:
5:
6:
7:
8:
9:
10:
11:
12:
13:
14:
15:
16:
17:
18:
19:
20:
21:
22:
23:
24:
25:
26:
27:
28:
29:
30:

C:\Users\user>CD C:\Projects & gcc EEAK10.c & a
num:  length : yellows :time ms
-------------------------------
  1:        1:        0:      0
  2:        2:        1:      0
  3:        5:        1:      0
  4:       10:        4:      0
  5:       20:        6:      0
  6:       45:       14:      0
  7:      103:       31:      0
  8:      213:       72:      0
  9:      440:      141:      0
 10:      979:      299:      0
 11:     2170:      680:      0
 12:     4552:     1490:      0
 13:     9605:     3062:      0
 14:    21125:     6543:      0
 15:    46109:    14582:      0
 16:    97650:    31527:      0
 17:   208329:    66123:     15
 18:   454510:   142206:     15
 19:   984528:   312304:     31
 20:  2098425:   672224:     46
 21:  4500919:  1426201:     93
 22:  9768357:  3074718:    187
 23: 21082852:  6693639:    406
 24: 45121043: 14389213:   1015
 25: 97020546: 30731830:   2390
 26:209876848: 66288716:   7078
 27:452234933:143588132:  22719