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);
示例：

输入：s = “PAYPALISHIRING”, numRows = 3
输出：“PAHNAPLSIIGYIR”

思路

用一维数组输出存储并输出每一行的元素即可，存储方式为周期取余，比如以每一个V字型为一个周期，第一次存储余数是0或者周期减0的值，第二次存储余数是1或者周期减1的值，以此类推…

代码

代码实现如下

char* convert(char* s, int numRows) {
	if (numRows == 1)
		return s;
	int len = strlen(s);
	char* array = (char*)malloc(len + 1);
	int cycle = numRows * 2 - 2;
	int k = 0;
	for (int i = 0; i < numRows; i++)
		for (int j = 0; j < len; j++) {
			if (j % cycle == i || j % cycle == cycle - i)
				array[k++] = s[j];
		}
	array[k] = '\0';
	return array;
}