leetcode演算法題6:Z 字形變換
阿新 • • 發佈:2018-11-24
題目:將一個給定字串根據給定的行數,以從上往下、從左到右進行 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
解析:
var convert = function(s, numRows) { var len = s.length; // 字元數量 if (len < 3 || numRows == 1){ return s; } var group = numRows * 2 - 2; // 單圈數量 var quan = Math.ceil(len / group); // 共幾大迴圈(一下一上) var str = ""; for (var i = 0; i < numRows; i++) { for (var j = 0; j < quan; j++) { if (i == 0) { if (s[group * j] != undefined) str = str + s[group * j]; } else if (i == numRows - 1) { if (s[group * j + numRows - 1] != undefined) str = str + s[group * j + numRows - 1]; } else { if (s[group * j + i] != undefined) str = str + s[group * j + i]; if (s[group * (j + 1) - i] != undefined) str = str + s[group * (j + 1) - i]; } } } return str; }; convert("PAYPALISHIRING",3); //思路: 1. 字串自上向下排列,排到numRows再返回向上排列,我們認為它為一個單圈,它的字串的數量是numRows * 2 - 2 // 2. 按行取值,首行與末行每圈取1個,其它行每圈到2個,相應索引值可自行計算。