LeetCode——Z字形变换 by python

系统管理员 2022-05-22 03:20 130阅读 0赞

题目：

将字符串 `"PAYPALISHIRING"` 以Z字形排列成给定的行数：

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

分析：

刚开始看题目的时候被两列之间的空格给迷惑了，后面看了网上其他人的分析，知道了不需要管空格。这个采用二维数组，然后慢慢填充就行了，一次遍历填充一行中的某一个位置，然后换到下一行。

代码：

ef convert(s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if(numRows == 1): return s
        a = [[]for i in range(numRows)]#产生一个有numrows单元的list，每个list可以在后面添加元素
        r = 0
        direct = 1 #行前进的方向是向上还是向下
        for c in s:
            a[r].append(c)
            if r >=numRows-1:
                direct = -1
            elif r == 0:
                direct = 1
            r +=direct
        answer = ""
        for row in a:#按行优先打印出来
            for col in row:
                answer += col
        return answer
    if __name__ == "__main__":
        print(convert("PAYPALISHIRING",4))

发表评论取消回复

表情：

评论列表（有 0 条评论，130人围观）

还没有评论，来说两句吧...

相关阅读

相关 Z 字形变换

题目：将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为 3 时

野性酷女/ 2023年10月02日 12:47/ 0 赞/ 11 阅读

相关 Z 字形变换

Z 字形变换 1、参考资料 https://leetcode-cn.com/problems/zigzag-conversion/ 2、题目描述 > 题目要

妖狐艹你老母/ 2022年12月03日 13:11/ 0 赞/ 178 阅读

相关 Z字形变换

一、题目将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “PAYPALISHIRING” 行数为

水深无声/ 2022年10月10日 01:43/ 0 赞/ 214 阅读

相关 6. Z 字形变换

[https://leetcode-cn.com/problems/zigzag-conversion/][https_leetcode-cn.com_problems_zig

骑猪看日落/ 2022年09月05日 13:56/ 0 赞/ 173 阅读

相关 [Leetcode][python]ZigZag Conversion/Z字形变换

题目大意在行数row给定时，字符串“PAYPALISHIRING”的Z字形（zigzag）输出解题思路按行排序创建一个二维数组，里面有row个数组。

深藏阁楼爱情的钟/ 2022年06月10日 03:10/ 0 赞/ 160 阅读

相关 LeetCode——Z字形变换 by python

题目：将字符串 `"PAYPALISHIRING"` 以Z字形排列成给定的行数： P A H N A P L S I I G Y

系统管理员/ 2022年05月22日 03:20/ 0 赞/ 131 阅读

相关 6. Z字形变换（python3实现）

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数： P A H N A P L S I I G Y

青旅半醒/ 2022年05月17日 03:53/ 0 赞/ 116 阅读

相关【leetcode】Z字形变换【python】

![这里写图片描述][70] 解题思路，按照列来存放，按照行来遍历就行。列的步长根据行变化，在数据结构上不需要设计成z字形的数组坑1：二维数组创建错误：具体参考上一篇

缺乏、安全感/ 2022年05月14日 07:39/ 0 赞/ 159 阅读

相关 Z 字形变换

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 `"LEETCODEISHIRING"` 行数为 3 时，排列如下： >

た入场券/ 2022年03月29日 03:37/ 0 赞/ 214 阅读

相关 LeetCodeZ字形变换——C

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/zigzag-conversion 题目将一个给定字符串根

川长思鸟来/ 2022年01月08日 00:05/ 0 赞/ 220 阅读