蓝桥杯基础练习VIP-FJ的字符串 （C语言代码）

#include <stdio.h>
#include <string.h>

char str[1000000];
char tmp[500000] = "ABACABA";
const char* const ALPHA = " ABCDEFGHIJKLMNOPQRSTUVWXYZ";
char str_[][8] = {" ", "A", "ABA", "ABACABA"};

int main(void)
{
	int i;
	int N;
	int index;

	scanf("%d", &N);
	
	if (N <= 3)
	{
		puts(str_[N]);
	}
	else
	{
		i = 3;
		memset(str, ' ', sizeof(str));
		
		while (i < N)
		{
			strcpy(str, tmp);
			index = strlen(str);
			str[index] = ALPHA[++i];
			str[index+1] = '\0';
			strcat(str, tmp);
			strcpy(tmp, str);
		}
		puts(str);
	}

	return 0;
}