PTA 天梯赛 L1-039 古风排版 C语言

题面

中国的古人写文字，是从右向左竖向排版的。本题就请你编写程序，把一段文字按古风排版。

输入格式：

输入在第一行给出一个正整数N（<100），是每一列的字符数。第二行给出一个长度不超过1000的非空字符串，以回车结束。

输出格式：

按古风格式排版给定的字符串，每列N个字符（除了最后一列可能不足N个）。 

输入样例

4
This is a test case

输出样例

asa T
st ih
e tsi
 ce s

分析

方法一：模拟，把字符串输入到二维数组中再输出二维数组

方法二：找规律，输出样例中同一行的字符在输入的字符串内间隔相同距离，即行数-1，所以我们可以对原字符进行标号，间隔相同距离的字符标为同号，然后每行输出相同标号的字符即可。（该方法不用构建二维数组）

代码实现

方法一：

#include<stdio.h>
#include<string.h>
int main()
{
    int a,b,num=0;
    char s[1001];
    scanf("%d ",&a);
    scanf("%[^\n]",s);
    b=(strlen(s)+a-1)/a;//计算列数
    char p[a][b];//构建结果的二维数组
    for(int i=b-1; i>=0; i--){
        for(int j=0; j<a; j++){
            p[j][i]=s[num++];//输入
            if(s[num]=='\0'){//二维数组中剩余区域输入空格
                while(j<a-1){
                    j++;
                    p[j][i]=' ';
                }
            }
        }
    }
    for(int i=0; i<a; i++){//输出
        for(int j=0; j<b; j++){
            printf("%c",p[i][j]);
        }
        printf("\n");
    }
    return 0;
}

方法二：

#include<stdio.h>
#include<string.h>
int main()
{
    int a,b,num=0;
    char s[1100];//适当增长字符串，以防下方扩展字符串时越界
    int arr[1100]={0};//用于标号，不初始化也可以
    scanf("%d ",&a);
    scanf("%[^\n]",s);
    b=(strlen(s)+a-1)/a;//计算列数
    for(int i=0; i<b; i++){
        for(int j=1; j<=a; j++){//进行标号
            if(s[num]=='\0'){//扩展字符串
                s[num]=' ';
                s[num+1]='\0';
            }
            arr[num++]=j;
        }
    }
    for(int i=1; i<=a; i++){
        for(int j=num-1; j>=0; j--){//标号为相应行数的字符输出
            if(arr[j]==i) printf("%c",s[j]);
        }
        printf("\n");
    }
    return 0;
}

延伸

标号法可以用于一些按特定形状输出字符的情况，下面是力扣平台上的一道相关题目

6. Z 字形变换

题面

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

P   A   H   N
A P L S I I G
Y   I   R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);

代码实现

char* convert(char* s, int numRows) {
    int l=strlen(s),n=1,a=0,b=0;//n为标号，a为状态量
    int* p=(int*)malloc(l*sizeof(int));
    char* pc=(char*)malloc((l+1)*sizeof(char));
    for (int i=0; i<l; i++){
        p[i]=n;
        if (a==0){
            if (n<numRows) n++;      
            if (n==numRows) a=1;//状态量改变
        }
        else {
            if (n>1) n--;
            if (n==1) a=0;//状态量改变
        }
    }
    for (int i=1; i<=numRows; i++) {
         for (int j=0; j<l; j++){
            if (p[j]==i) {
                pc[b]=s[j];
                b++;
            }
         }
    }
    free(p);
    pc[l]='\0';
    return pc;
}