蓝桥杯-FJ的字符串--Python实现+注释

题目

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

Python代码

N=int(input())
AN=[]
AN.append('A')
for i in range(1,N):
    length=len(AN)

    #关键步骤
    AN.append(chr(ord('A')+i))#ord('a')是把a转化为对应的数字，chr('a')是把数字转化为对应的ASCII值
    for k in range(0,length):
        AN.append(AN[k])
for j in range(0,2**N-1):
    print(AN[j],end='')
print()

优化了一下代码。评论区代码我运行了发现好多是不对的，大家可以去蓝桥系统题库或者C语言网上run一下看看通过率多少。