1. 程式人生 > >leetcode演算法題6:Z 字形變換

leetcode演算法題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

解析:

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個,相應索引值可自行計算。