一個(gè)給定字符串 s 根據(jù)給定的行數(shù) numRows ，以從上往下、從左到右進(jìn)行 Z 字形排列搀庶。
比如輸入字符串為 "PAYPALISHIRING" 行數(shù)為 3 時(shí)，排列如下：
P A H N
A P L S I I G
Y I R
之后铜异，你的輸出需要從左往右逐行讀取哥倔，產(chǎn)生出一個(gè)新的字符串，比如："PAHNAPLSIIGYIR"揍庄。
請(qǐng)你實(shí)現(xiàn)這個(gè)將字符串進(jìn)行指定行數(shù)變換的函數(shù)：
string convert(string s, int numRows);
示例 1：
輸入：s = "PAYPALISHIRING", numRows = 3
輸出："PAHNAPLSIIGYIR"
示例 2：
輸入：s = "PAYPALISHIRING", numRows = 4
輸出："PINALSIGYAHRPI"
解釋：
P I N
A L S I G
Y A H R
P I
示例 3：
輸入：s = "A", numRows = 1
輸出："A"
來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/zigzag-conversion
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有咆蒿。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處蚂子。
思路一：
我們先建立一個(gè)大小為numRows的數(shù)組沃测，這個(gè)數(shù)組的每一項(xiàng)值表示最終變換的一行，然后依次去遍歷字符串缆镣，把字符串存到當(dāng)前行芽突，當(dāng)前行為0或者numRows-1的時(shí)候试浙，說(shuō)明該轉(zhuǎn)換方向了
代碼實(shí)現(xiàn)
/**
* @param {string} s
* @param {number} numRows
* @return {string}
*/
var convert = function(s, numRows) {
if (numRows < 2) {
return s;
}
const result = new Array(numRows).fill('');
let flag = -1;
let row = 0;
for(let i = 0; i<s.length;i+=1) {
result[row] = `${result[row]}${s[i]}`;
if (row === 0 || row === numRows - 1) {
flag = -flag;
}
row += flag;
}
return result.join('');
};
