【LeetCode】6. ZigZag Conversion解题报告（Python）

最新推荐文章于 2020-02-08 13:29:00 发布

Jiale685

最新推荐文章于 2020-02-08 13:29:00 发布

阅读量743

点赞数

分类专栏： python LeetCode LeetCode题目记录

本文链接：https://blog.csdn.net/L141210113/article/details/87894343

版权

python 同时被 3 个专栏收录

155 篇文章

订阅专栏

LeetCode

127 篇文章

订阅专栏

LeetCode题目记录

102 篇文章

订阅专栏

本文介绍了一种将字符串转换为之字形排列的算法，通过使用数组存储每一行的字符，实现字符串的竖向排列，长行和短行交替出现，最后串联所有行得到结果。适用于前端开发中的字符串处理。

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

解题思路：

这道题目的目的是将字符串摆成一个之字型，就是将字符串竖着排列，然后一列是长的一列是短的，长的列为numRows短的为numRows-2。所以用一个数组来存储每一行的字符，用变量row来记录当前访问到的行，依次将字符串s中的字符放入不同的行，然后将所有行的字符串串联起来。

代码说明：

1、zigzag = ['' for i in range(numRows)]表示产生numRows个为''的数组。

2、row表示行数，step是一个标志表示下一步是向上走还是向下走。 if row == 0: step = 1 if row == numRows - 1: step = -1表示到第一行时向下走，走到最后一行开始向上走。

3、''.join((zigzag))表示把zigzag的数组组合起来

测试代码：

class Solution:
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows <= 1:
            return s
        zigzag = ['' for i in range(numRows)]
        row = 0
        step = 1
        for c in s:
            if row == 0:
                step = 1
            if row == numRows - 1:
                step = -1
            zigzag[row] += c
            row += step
        return ''.join((zigzag))

s = '0123456789abcdef'
numRows = 4
print(Solution().convert(s, numRows))    #提交时请删除该行

参考博客