6. Z 字形变换

最新推荐文章于 2024-04-11 15:34:07 发布

virusos

最新推荐文章于 2024-04-11 15:34:07 发布

阅读量58

点赞数

分类专栏：力扣 python

本文链接：https://blog.csdn.net/virusos/article/details/116529900

版权

python 同时被 2 个专栏收录

22 篇文章 0 订阅

订阅专栏

力扣

15 篇文章 0 订阅

订阅专栏

本文介绍如何使用Python实现一个名为Solution的类，用于将一维字符串按指定行数转换为二维矩阵。通过遍历字符串，巧妙地利用flag变量控制字符的插入方向，确保按行填充。适合初学者理解字符串操作和矩阵转换技巧。

摘要由CSDN通过智能技术生成

思路：遍历字符串，用一个列表去模拟“变换后的每一行”，把遍历到的字符填入列表中它应在的行数。定义一个flag，用于记录当前填入行的方向是向下还是向上。在遇到最后一行或第一行的时候，反转flag的值。

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows == 1:
            return s
        line = ["" for _ in range(numRows)]
        flag = -1    # 1: down, -1: up
        i = 0
        for c in s:
            line[i] += c
            if i == numRows - 1 or i == 0:
                flag = -flag
            i += flag
        return "".join(line)