OJ刷题记录:FJ的字符串

本文记录了FJ字符串系列问题的解题过程,详细解析了字符串AN的生成规律,并给出了C++实现代码,帮助理解字符串的构建方式。
摘要由CSDN通过智能技术生成

FJ的字符串

题目描述:
FJ在沙盘上写了这样一些字符串:

A1 = “A”

A2 = “ABA”

A3 = “ABACABA”

A4 = “ABACABADABACABA”

… …

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

输入
输入描述:

仅有一个数:N ≤ 26。

输出
输出描述:

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

输入样例 1

3
输出样例 1

ABACABA

解题思路:
根据给出的字符串,可以得出规律:
1)字符串 AN 的长度为 (2^N) - 1 个。(使用一个字符数组储存)。
2)字符的排列顺序为:按照字母表顺序,从字符 ‘A’ 开始拿出 N 个字符,依次将字符放入字符数组中间隔的空位中(字符数组中的所有元素初始为空)。

通关代码:

#include <bits/stdc++.h>

using 
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值