蓝桥杯基础练习VIP-FJ的字符串 （C++代码）

解题思路:

A1  =  “A”

A2  =  “ABA”

A3  =  “ABACABA”

A4  =  “ABACABADABACABA”

可以看出，当n等于多少就有一个相应的（n=1-26对应表示A-Z）字符，然后在红色字符前面的字符串都是上面一个就是n-1的字符串，来个式子可能容易理解一点

A1  =  “A”

A2 = A1+"B"+A1

A3 = A2+"C"+A2

A4 = A3+"D"+A3

A5 = A4+"E"+A4

.........如此类推

相信看到这里应该都可以发现规律了把

所以需要我们有一个字符串来保留上一个的字符串，然后+上新的字符    (n对应的数学顺序的字符,n=1,为A,

n =2,为B，n=3为C，以此类推) 然后再次加上上一个保留的字符串

注意事项:

参考代码:

              int n; cin >> n;
              string s;
              for (int i = 0; i < n; i++){
              string a = s;
              s += i + 'A';
              s += a;
               }
               cout << s;