题目
将一个给定字符串 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] = '\0';//很重要!!
return a;
}