文艺复兴（C++）对称字符串

每天精彩多一点

于 2020-05-30 18:41:38 发布

阅读量692

点赞数 1

分类专栏：算法例题文章标签：字符串 leetcode

本文链接：https://blog.youkuaiyun.com/qq_43337175/article/details/106444332

版权

算法例题专栏收录该内容

10 篇文章

订阅专栏

本文介绍了一个用于生成具有特定规律的字符串的算法。该算法接受一个整数输入，并输出一个符合预定义模式的字符串。模式为从A开始，后续字符串在前一个的基础上重复并添加新的字符。例如，A1为A，A2为ABA，以此类推。

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

有一组有规律的字符串如下：
A1 ：A
A2 ：ABA
A3 ：ABACABA
A4 ：ABACABADABACABA

现在给你一个数字，让你输出类似形式的字符串。

#include<stdio.h>
#include<string.h>
char res[5000000];
int main()
{
	int n;
	scanf("%d",&n);
	int len = 0;
	for(int i = 1;i <= n;i++)
	{
		strcat(res + len+1,res);
		res[len] = 'A'+ i - 1;
		len = strlen(res);
	}
	printf("%s\n",res);
	return 0;
}