1. 程式人生 > >LeetCode6.Z字形變換 JavaScript

LeetCode6.Z字形變換 JavaScript

將一個給定字串根據給定的行數,以從上往下、從左到右進行 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

/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function(s, numRows) {
    var len=s.length;
   var twoRows=2*numRows-2;
   
var str=""; if(len==0||numRows<=1) return s; for(i=0;i<numRows;i++){ for(j=i;j<len;j+=twoRows){ str=str.concat(s.charAt(j)); if(i!=0&&i!=numRows-1&&j-2*i+twoRows<len){ str=str.concat(s.charAt(j-2*i+twoRows)) } } }
return str };