Python 实现LeetCode刷题之Z字形变换

最新推荐文章于 2021-08-18 14:53:31 发布

John的IT之旅

最新推荐文章于 2021-08-18 14:53:31 发布

阅读量246

点赞数

分类专栏： python

本文链接：https://blog.youkuaiyun.com/qq_42384665/article/details/104968010

版权

python 专栏收录该内容

22 篇文章

订阅专栏

本文介绍了一种将字符串以Z形路径进行转换的算法实现，通过控制字符串在不同行间的跳跃，形成特定的Z字形排列。代码示例使用Python语言，展示了如何根据指定的行数，将输入字符串按Z形模式分布，并最终合并成新的字符串输出。

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

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


if __name__ == '__main__':
    s = 'PAHNAPLSIIGYIR'
    a = Solution()
    c = a.convert(s, 3)
    print(c)