【蓝桥杯】 基础练习 FJ的字符串

问题描述
　　$FJ$在沙盘上写了这样一些字符串：
　　$A1$ = “$A$”
　　$A2$ = “$ABA$”
　　$A3$ = “$ABACABA$”
　　$A4$ = “$ABACABADABACABA$”
　　… …
　　你能找出其中的规律并写所有的数列$AN$吗？
输入格式
　　仅有一个数：$N\le 26$。
输出格式
　　请输出相应的字符串$AN$，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
$ABACABA$

个人思路：很明显，可以观察出当前字符串是由上一个字符串+($n$ + ‘$A$’) +上一个字符串得到的这样一个新的字符串。在这里我们借用了$C$中的一个函数$strcat$将其本身连接到末尾。

具体实现：

#include <cstdio>
#include <string.h>
char ans[500000];
int N;
int main() {
	scanf("%d", &N);
	int len = 0;
	for (int i = 1; i <= N; ++i) {
		strcat(ans + len + 1, ans);  //连接到末尾
		ans[len] = 'A' + i - 1;
		len = strlen(ans);  //更新长度
	}
	printf("%s", ans);
	return 0;
}