【leetcode】#字符串【Python】6.ZigZag Conversion Z 字形变换

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

风轻扬逍遥子

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

阅读量304

点赞数

分类专栏：【leetcode】#字符串文章标签： leetcode python 6 ZigZag Conversion Z 字形变换

本文链接：https://blog.youkuaiyun.com/u014256231/article/details/84317195

版权

【leetcode】#字符串专栏收录该内容

7 篇文章

订阅专栏

根据给定的行数，将字符串进行Z字形排列。例如，输入字符串'LEETCODEISHIRING'，行数3，排列后输出'LCIRETOESIIGEDHN'。本文介绍了一种Python解题思路。

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

链接：

https://leetcode-cn.com/problems/zigzag-conversion/

题目：

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“LCIRETOESIIGEDHN”。

我的解法：

class Solution(object):
    def convert(self, s, numRows):
        if numRows == 1:
            return s
        res = ["" for x in range(numRows)]
        # num个数一循环
        num = numRows*2-2
        for i in range(len(s)): 
        	  # idx是在一个循环中是第几个数           
            idx = (i + 1) % num
            idx = idx if idx != 0 else num
            # row是在第几行append
            row = numRows - abs(idx-numRows) - 1 
            res[row] += s[i]
        
        result = "".join(res)
        return result

别人的解法：判断方向维护index

class Solution(object):
    def convert(self, s, numRows):
        if numRows == 1 or numRows >= len(s):
            return s
        res = [""] * numRows
        index = 0
        down = True
        for letter in s:
            res[index] += letter
            if index == numRows - 1: down = False
            if index == 0: down = True
            index = index + 1 if down else index - 1
        return "".join(res)