一個(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('');
};