6. ZigZag Conversion

最新推荐文章于 2024-01-21 00:37:18 发布

chenghaoy

最新推荐文章于 2024-01-21 00:37:18 发布

阅读量114

点赞数

CC 4.0 BY-SA版权

分类专栏： coding

本文链接：https://blog.youkuaiyun.com/chenghaoy/article/details/82901491

coding 专栏收录该内容

117 篇文章

订阅专栏

本文介绍了一种算法，用于将字符串以Z形模式分布在指定数量的行上，然后按行读取形成新的字符串。通过实例展示了如何使用Python实现该算法，包括输入字符串和行数，输出转换后的字符串。

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

题目

The string “PAYPALISHIRING” is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P L S I I G
Y   I   R

And then read line by line: “PAHNAPLSIIGYIR”
Write the code that will take a string and make this conversion given a number of rows:
string convert(string s, int numRows);

Example 1:
Input: s = “PAYPALISHIRING”, numRows = 3
Output: “PAHNAPLSIIGYIR”

Example 2:
Input: s = “PAYPALISHIRING”, numRows = 4
Output: “PINALSIGYAHRPI”
Explanation:

P     I    N
A   L S  I G
Y A   H R
P     I

题意： 给定一个字符串，按照给定的行数将字符串按照Z型放置，然后按行输出成一个新的字符串。
思路： 找出规律将字符存放在一个list中即可，设置一个长度为numRows的list，list的下标表示每一行，然后按照顺序依次读取字符串，将每一行的结果存放在list对应的下标后面，存放的过程很简单，设置一个方向，当list中的index等于行数-1时（index是从0开始），对list逆序存过去，当list的index为0时，再顺着存过来.
代码仅供参考：

class Solution(object):
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if numRows == 1:
            return s
        index = -1
        step = 1  #控制方向
        temp = ['' for i in range(numRows)]
        for i in range(len(s)):
            index = index + step
            if index == numRows-1:
                step = -1
            elif index == 0:
                step = 1
            temp[index] += s[i]
        return "".join(temp)