• 6. Z 字形变换


    将一个给定字符串 s 根据给定的行数 numRows ,以从上往下、从左到右进行 Z 字形排列。

    比如输入字符串为 "PAYPALISHIRING" 行数为 3 时,排列如下:

    P A H N
    A P L S I I G
    Y I R
    之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR"。

    请你实现这个将字符串进行指定行数变换的函数:

    string convert(string s, int numRows);
     

    示例 1:

    输入:s = "PAYPALISHIRING", numRows = 3
    输出:"PAHNAPLSIIGYIR"
    示例 2:
    输入:s = "PAYPALISHIRING", numRows = 4
    输出:"PINALSIGYAHRPI"
    解释:
    P I N
    A L S I G
    Y A H R
    P I
    示例 3:

    输入:s = "A", numRows = 1
    输出:"A"
     

    提示:

    1 <= s.length <= 1000
    s 由英文字母(小写和大写)、',' 和 '.' 组成
    1 <= numRows <= 1000

    来源:力扣(LeetCode)
    链接:https://leetcode.cn/problems/zigzag-conversion
    著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。

    /**
     * @param {string} s
     * @param {number} numRows
     * @return {string}
     */
    var convert = function(s, numRows) {
        if(numRows===1){return s}
     
        let i=0;
        let y=0
        const data=[]
        while(i<s.length){
            while(y<numRows&&i<s.length){
                if(!data[y]){
                    data[y]=''
                }
                data[y]=data[y]+s[i]
                y++
                i++
            }
            y=y-2
            while(y>0&&i<s.length){
                data[y]=data[y]+s[i]
                y--
                i++
            }
        }
        return data.join('')
    };
  • 相关阅读:
    C++内联函数
    C++类中创建线程
    windows下搭建Redis集群
    tcpdump截帧工具使用
    使用gdb调试应用程序
    工作之用
    primecoin服务常用命令和参数说明
    Windows mysql默认字符集修改
    primecoin在ubuntu16.04上部署服务:
    ubuntu磁盘分配和挂载
  • 原文地址:https://www.cnblogs.com/caoke/p/16750335.html
Copyright © 2020-2023  润新知