蓝桥杯 基础练习 FJ的字符串 c++

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

#include
using namespace std;
int main()
{
     
vector<string> v;
int n;
cin>>n;
char a;
string b="A";
v.push_back(b);
for(int i=2;i<=n;i++)
   {
     
   	string c=v.at(i-2);//提取上一次计算出的字符串 
   	string push="";//每次计算出的字符串 
    a=char('A'+i-1);//新的中间字母
	push=c+a+c;
	v.push_back(push); 
   }
cout<<v.at(n-1);
return 0;
} 

string 数组当然是用容器了，思路就是push=c+a+c;放进去，下一次就是push2=push+char(a+1)+push;