python；leetcode Z字型变换

最新推荐文章于 2024-01-14 10:21:31 发布

huorui4090

最新推荐文章于 2024-01-14 10:21:31 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/huorui4090/article/details/80705874

本文介绍了一种将字符串以Z形路径排列并按行读取的算法实现。通过定义一个特殊的类Solution，其中包含一个名为convert的方法，该方法接受一个字符串s和一个整数numRows作为参数，并返回一个新的字符串。这个新字符串是由原字符串以Z形路径排列后按行读取得到的结果。此算法特别适用于字符串处理任务中需要以特定方式重新排列字符串的场景。

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

class Solution(object):
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows == 1 or numRows >= len(s):
            return s

        L = [''] * numRows #建立长度为num的空列表
        index, step = 0, 1

        for x in s:
            L[index] += x
            if index == 0:
                step = 1
            elif index == numRows -1:
                step = -1
            index += step  # 来回对l进行添加字符

        return ''.join(L)