c语言数组z字遍历,C语言：Z字变换

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

比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：

L C I R

E T O E S I I G

E D H N

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

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

string convert(string s, int numRows);

示例 1:

输入: s = “LEETCODEISHIRING”, numRows = 3

输出: “LCIRETOESIIGEDHN”

示例 2:

输入: s = “LEETCODEISHIRING”, numRows = 4

输出: “LDREOEIIECIHNTSG”

解释:

L D R

E O E I I

E C I H N

T S G

找规律求出二维数组的列应该是多少 设输入为zh 则每zh-2个占zh-1列 表长除以zh-2取整乘以zh-1记作c1，接下来处理取整的余数 分三种情况 1.余数大于zh 此时应该再加1+余数%zh列

2. 余数等于0 此时不必加列 3.余数小于zh列数+1即可

要注意的是每次向下写完后指针处于zh位置，下次写应该从zh-2行处开始

#includechar a[8]=“leetcode”;

int zh=3;

int al=8;

int zh1;

void prin(char (*jud)[zh1],int i,int j){

int i1,j1;

for(i1=0;i1for(j1=0;j1printf("%c\t",jud[i1][j1]);

}

printf("\n");

}

}

void main(){

int z=2zh-2;

int c=al/z;

int cy=al%z;

int ca;

if(cy<=zh&&cy!=0){

ca=1;

}

else if(cy==0){

ca=0;

}

else if(cy>zh){

ca=1+cy%zh;

}

zh1=c(zh-1)+ca;

printf("%d\n",zh1);

int zh11=zh1;

char zzz[zh][zh11];

int i=0;

int q=0,q1=0;

while(i<=al){

while(q=al)

break;

q=q-2;

q1++;

while(q>0){

zzz[q--][q1++]=a[i++];

}

if(i>=al)

break;

}

prin(zzz,zh,zh11);

}