ZigZag Conversion - LeetCode JavaScript

G9YH 發(fā)布于2019-08-21 17:30 / 1658人閱讀

摘要：題目題目解釋假設(shè)我們輸入的就是上面的字符串在取不同值的時候大家看我用做的簡易的圖看完圖應(yīng)該就明白了這個題目到底是什么意思這個題的難點在于找規(guī)律只要找到了規(guī)律解決這個題并不難規(guī)律如下第一行或者最后一行元素之間的間隔為中間部分間隔分別是依

題目

The string " PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P L S I I G
Y   I   R

And then read line by line: "PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:
string convert(string text, int nRows);
convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

題目解釋

假設(shè)我們輸入的就是上面的字符串,在numRows取不同值的時候,大家看我用Excel做的簡易的圖:

看完圖應(yīng)該就明白了這個題目到底是什么意思,這個題的難點在于找規(guī)律,只要找到了規(guī)律,解決這個題并不難.
規(guī)律如下:

第一行或者最后一行,元素之間的間隔(distance)為
2 * nRows - 2;

中間部分間隔分別是:
distace - 2i, 2 i, distance - 2i, 2i...

依照上面規(guī)律,代碼如下

/**
 * @param {string} s
 * @param {number} numRows
 * @return {string}
 */
var convert = function(s, numRows) {
    if (numRows <= 1)
        return s;
    let res = "";
    let len = s.length;
    let dis = numRows*2 - 2;
    
    /* first row */
    for (let i = 0; i < len; i+=dis) {
        res += s.charAt(i);
    }
    
    /* middle */
    for (let i = 1; i < numRows-1; i++) {
        let tempDis = 2*i;
        for (let j = i; j < len; j += tempDis) {
            res += s.charAt(j);
            tempDis = dis - tempDis;
        }
    }
    
    /* last row */
    for (let i = numRows-1; i< len; i += dis) {
        res += s.charAt(i);
    }
    return res;
};