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

最新推荐文章于 2022-03-02 22:07:56 发布

原创最新推荐文章于 2022-03-02 22:07:56 发布 · 703 阅读

1 ·

CC 4.0 BY-SA版权

【蓝桥杯】专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种递归字符串生成算法，通过观察一系列字符串的规律，利用C语言中的strcat函数实现了字符串的动态生成。该算法能够根据输入的整数N生成对应的递归字符串ANANAN，展示了递归思想在字符串操作中的应用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

问题描述
　　 $F J$ 在沙盘上写了这样一些字符串：
　　 $A 1$ = “ $A$ ”
　　 $A 2$ = “ $A B A$ ”
　　 $A 3$ = “ $A B A C A B A$ ”
　　 $A 4$ = “ $A B A C A B A D A B A C A B A$ ”
　　… …
　　你能找出其中的规律并写所有的数列 $A N$ 吗？
输入格式
　　仅有一个数： $N \leq 26$ 。
输出格式
　　请输出相应的字符串 $A N$ ，以一个换行符结束。输出中不得含有多余的空格或换行、回车符。
样例输入
3
样例输出
$A B A C A B A$

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

具体实现：

#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;
}