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个,相应索引值可自行计算。

 

    原文作者:Z字形编排问题
    原文地址: https://blog.csdn.net/MySunshine07/article/details/84339747
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞