leetcode算法题6：Z 字形变换

2023年1月29日 374次阅读 来源: 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
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞