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

解题思路:

 比较容易看的出字符串是对称关系

我们可以用一个单独的变量进行存储中间的字符mid

在进行N-1次    j = (1 - > len-1)位置上的字符串复制到(len+1-> 2*len-1)

中间a[len]等于每次++mid表示的字符

参考代码:

#include<iostream>
#include<cstring>
using namespace std;
char a[1000005], mid = 'A';
long long len = 1;
int main()
{
 int N;
 a[len] = mid;
 scanf("%d",&N);
 for(long long i = 1; i < N; i++)
 {
  len *= 2;
  for(long long j = 1; j <= len-1; j++)
  {
   a[len+j] = a[j];
  }
  a[len]  = ++mid;
 }
 for(long long i = 1; i <= 2*len-1; i++)
 {
  printf("%c",a[i]);
 }
 return 0;
}