LeetCode6. Z 字形变换（python）-CSDN博客

本文链接：https://blog.csdn.net/qq_43235359/article/details/89467482

本文介绍了一种将字符串以Z字形排列的算法，并通过示例详细解析了其实现过程。该算法将输入字符串根据指定行数进行从上往下、从左到右的Z字形排列，再按行读取生成新的字符串。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 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

解题思路：

把Z自行变换转化一下，将Z自行中间斜线上的数字转换为1列，上述示例2转换为：

L   D   R
E O E I I
E C I H N
T   S   G

主要思路就是还原上述矩阵，再按行读取

代码：

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        n = len(s)
        if numRows == 1:
            return s
        if n%(2*numRows-2) == 0:
            x = 2*int(n/(2*numRows-2))
        elif n%(2*numRows-2) <= numRows:
            x = 2*int(n/(2*numRows-2))+1
        else:
            x = 2*int(n/(2*numRows-2))+2

        matrix = [[0 for _ in range(x)] for _ in range(numRows)]
        for i in range(x):
            if i/2 == int(i/2):
                for m in range(numRows):
                    if len(s) == 0:
                        break
                    matrix[m][i] = s[0]
                    s = s[1:]
            elif i/2 > int(i/2):
                for n in range(numRows-2, 0, -1):
                    if len(s) == 0:
                        break
                    matrix[n][i] = s[0]
                    s = s[1:]

        nums = ""
        for i in range(numRows):
            for j in range(x):
                if matrix[i][j] != 0:
                    nums = nums + matrix[i][j]
        
        return nums

从清明节回家到现在，许久没有更新了，实习还是没有找到，还是不太想放弃做算法的这个念头，按我老师说的话说继续努力吧

彪悍的人生不需要解释，彪悍的代码不需要注释。。。