蓝桥杯基础练习VIP-FJ的字符串 （C语言代码）（逆序输出）

解题思路:
       不难看出此题应用逆序法。关键就是前一半如何表示。贝尔的思路是先将A确定，然后依据规律，先确定B的位置，再插入C,D,E,F......。
注意事项:

参考代码:

 #include <stdio.h>
#include <stdlib.h>
#include <math.h>
#include <string.h>
#define MAX 1000
int main()
{
    int n;
    int i,j,p;
    int m=0;//记录A的个数
    int k=0;//记录A的个数
    int len;//字符串长度
    char ch1[MAX];
    char ch2[MAX];
    printf("Input n:(n<=26)\n");
    scanf("%d",&n);
    while(n>26||n<1)
    {
        scanf("%d",&n);
    }
    if(n==1)
    {
        printf("A");
    }
    else if(n==2)
    {
        printf("ABA");
    }
    else
    {
        for(i=0;;i++)
        {
            if(i%2==0)
            {
                ch1[i]='A';
                ch1[i+1]=' ';
                m++;
            }
            if(m==2*(n-2))
                break;
        }
        ch1[i+2]='\0';
        for(j=2;ch1[j]!='\0';j=j+4)
        {
            if(ch1[j]=='A')
            {
                k++;
                ch1[j-1]='B';   //确定B 
                ch1[j+1]='B'+k;   //依次确定C,D,E,F.......
            }
            if(k==n-2)
                break;
        }
        len=strlen(ch1);
        for(p=0;p<len;p++)
        {
            ch2[p]=ch1[len-2-p];
        }
        strcat(ch1,ch2);
        puts(ch1);
    }
    return 0;
}