# 6. 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
const convert = (str, numRows) => {
if (str.length < 2) {
return str;
}
const arr = Array.from({ length: numRows }, () => '');
let row = 0;
let direction = -1;
for(let i = 0; i < str.length; i+=1) {
arr[row] += str[i];
if (row === 0 || row === (numRows - 1)) {
direction = -1 * direction;
}
row += direction;
}
let res = '';
for(let j = 0; j < arr.length; j+=1) {
res += arr[j]
}
return res;
}
← 77. 组合 面试题12. 矩阵中的路径 →