题目
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，
比如：“PAHNAPLSIIGYIR”。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
示例 1：
输入：s = “PAYPALISHIRING”, numRows = 3
输出：“PAHNAPLSIIGYIR”
示例 2：
输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”
示例 3：
输入：s = “A”, numRows = 1
输出：“A”
提示：
1 <= s.length <= 1000
s 由英文字母（小写和大写）、’,’ 和 ‘.’ 组成
1 <= numRows <= 1000
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zigzag-conversion
说起来和这道题挺有缘，秋招只投了一份简历试试，笔试的最后一个大题就是这个
找规律题：
发现令 tmp = 2 * (numRows - 1) ，
当 j%tmp=行数 || j%tmp=tmp-行数 时给新数组依次赋值
char* convert(char* s, int numRows)
{
if (numRows == 1)
return s;
int len = strlen(s);
char* a = (char*)malloc(sizeof(char) * (len + 1));
int tmp = 2 * (numRows - 1);
for (int i = 0, k = 0; i < len && k < numRows; k++)//k是行数
{
for (int j = 0; j < len; j++)
{
if ((j % tmp == k) || (j % tmp == tmp - k))//找规律题
{
a[i++] = s[j];
}
}
}
a[len] = ' ';//很重要！！
return a;
}
