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

题目描述

FJ在沙盘上写了这样一些字符串：

A1  =  “A”

A2  =  “ABA”

A3  =  “ABACABA”

A4  =  “ABACABADABACABA”

…  …

你能找出其中的规律并写所有的数列AN吗？

输入格式

仅有一个数：N  ≤  26。

输出格式

请输出相应的字符串AN，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。 

样例输入

3 

样例输出

ABACABA

思路

寻找规律，当前字符串组成是上一字符串加上第i个大写字母再接上一个字符串，用字符串的复制和衔接来完成

#include<stdio.h>
#include<string.h>
int main() {
	char c[10000] = "A";//A1时
	int n,i;
	scanf("%d", &n);
	for (i = 2;i <= n;i++) {
		int k = strlen(c);//上一字符串的长度
		char thisOne[10000];
		strcpy(thisOne, c);//复制上一字符串
		thisOne[k] = 'A' + i-1;//当前位置+对应元素
		thisOne[k + 1] = '\0';//形成字符串
		strcat(thisOne, c);//再接上上一字符串
		strcpy(c, thisOne);//形成当前字符串
	}
	printf("%s\n", c);
	return 0;
}