算法刷题8、第6题 Z 字形变换

最新推荐文章于 2023-10-07 22:10:00 发布

原创最新推荐文章于 2023-10-07 22:10:00 发布 · 177 阅读

0 ·

CC 4.0 BY-SA版权

算法刷题专栏收录该内容

13 篇文章

订阅专栏

本文深入探讨了Z字形字符串打印算法的实现细节，通过一个Python类的方法展示如何将字符串以Z字形的方式重新排列。算法首先判断输入行数，然后创建相应数量的空字符串列表作为存储容器。接着，通过控制变量k和标志位flag，遍历输入的字符串，根据Z字形的规律将字符分配到不同的行。最后，将所有行的字符串连接起来得到最终的Z字形打印结果。

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

在这里插入图片描述

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

在这里插入图片描述