[蓝桥]基础vip_FJ的字符串

题目:

FJ在沙盘上写了这样一些字符串：

A1  =  “A”

A2  =  “ABA”

A3  =  “ABACABA”

A4  =  “ABACABADABACABA”

…  …

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

 

规律:

以字母表顺序,选取正序下一个字母作为连接字母,重复上一次的字符串

1:A

2:A+B+A

3:ABA+C+ABA

..........

以此类推

string类重载了加法运算符,所以可以直接字符串相加

#include <iostream>
using namespace std;
int main()
{
    string a,b;
    int n;
    cin>>n;
    a[0]='A';
    for(int i=0;i<n;i++)
    {
        char tmp='A'+i;
        b=a;
        a=a+tmp;
        a=a+b;
    }
    cout<<a<<endl;
    return 0;
}