问题描述

将一个给定字符串 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

思路分析

给定一个字符串 s 和一个整数 numRows，要求按照 Z 字形排列将字符串重新排序，并返回重新排序后的字符串。

首先，根据 numRows 的值判断边界情况。如果 numRows 为 1，则直接返回原字符串 s。

然后，创建 numRows 个字符串，用于保存每一行的字符。

接下来，遍历字符串 s 中的每个字符，并根据规律将字符放入对应的行中。

规律1：前 numRows 个字符依次放入每一行中。

规律2：之后的 numRows-2 行，字符依次逆序放入每一行中，即从倒数第二行开始往上逐行放置字符。

规律3：重复规律1和规律2，直到遍历完字符串 s 中的所有字符。

最后，将每一行的字符拼接起来，得到最终结果。

代码分析

1. 首先，在代码中定义了一个 Solution 类，用于实现字符串变换的方法。
2. 在 convert 方法中，接受两个参数 s 和 numRows，并返回变换后的字符串。
3. 方法开始处判断 numRows 是否为 1，如果是则直接返回原字符串 s。
4. 创建一个列表 rows，长度为 numRows，用于保存每一行的字符。这里使用了列表推导式来创建初始化的空字符串列表。
5. 定义两个变量 curRow 和 goingDown，分别用于追踪当前字符应该放在哪一行和字符行进的方向。
6. 遍历字符串 s 中的每一个字符。

• 将当前字符添加到对应的行 rows[curRow] 中。
• 如果当前行 curRow 为首行或末行，则改变字符行进的方向，即 goingDown 取反。
• 根据字符行进的方向更新当前行 curRow 的值。

7. 遍历完成后，利用 .join() 方法将每一行的字符拼接起来，并返回最终结果。

完整代码

class Solution(object):
    def convert(self, s, numRows):
        if numRows == 1:
            return s
        rows = [''] * min(numRows, len(s))  # 创建 numRows 个空字符串，用于保存每一行的字符
        curRow = 0   # 当前字符所在的行
        goingDown = False   # 字符行进的方向，初始为 False 表示向上
        for c in s:
            rows[curRow] += c   # 将当前字符添加到对应的行中
            # 根据规律1和规律2更新 curRow 和 goingDown 的值
            if curRow == 0 or curRow == numRows - 1:
                goingDown = not goingDown
            curRow += 1 if goingDown else -1
        return ''.join(rows)   # 将每一行的字符拼接起来，返回最终结果

详细分析

class Solution(object):
• 1

定义一个名为 Solution 的类，用于实现字符串变换的方法。

def convert(self, s, numRows):
        if numRows == 1:
            return s

定义 convert 方法，接收两个参数：字符串 s 和整数 numRows。如果 numRows 的值为 1，即只有一行，直接返回原始字符串 s。

rows = [''] * min(numRows, len(s))
        curRow = 0
        goingDown = False

创建长度为 numRows 的空字符串列表 rows，使用列表推导式生成。curRow 用于追踪当前字符应该放在哪一行，初始值为 0。goingDown 用于表示字符行进的方向，初始值为 False，表示向上。

for c in s:
            rows[curRow] += c

遍历字符串 s 中的每一个字符，将当前字符 c 添加到对应行 rows[curRow] 中的末尾。

if curRow == 0 or curRow == numRows - 1:
                goingDown = not goingDown

如果当前行 curRow 为首行或末行，则改变字符行进的方向，即 goingDown 取反。

curRow += 1 if goingDown else -1
• 1

根据字符行进的方向来更新当前行 curRow。如果 goingDown 为 True，则 curRow 自增 1，否则自减 1。

return ''.join(rows)
• 1

遍历完成后，使用 .join() 方法将列表 rows 中的每一行字符拼接起来，返回最终的结果字符串。

运行效果截图

调用示例

solution = Solution()
s = "PAYPALISHIRING"
numRows = 3
s1 = "PAYPALISHIRING"
numRows1 = 4
s2 = "A"
numRows2 = 1
print(solution.convert(s, numRows))
print(solution.convert(s1, numRows1))
print(solution.convert(s2, numRows2))

运行结果

完结