6. ZigZag Conversion Leetcode Python 2016 new Season

最新推荐文章于 2021-03-20 20:07:40 发布

原创最新推荐文章于 2021-03-20 20:07:40 发布 · 382 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 同时被 2 个专栏收录

166 篇文章

订阅专栏

2016刷题

45 篇文章

订阅专栏

本文介绍了一种将字符串转换为指定行数的zigzag模式的方法，并提供了相应的Python代码实现。通过实例演示了如何将输入字符串按照给定的行数进行zigzag排列，并最终以行读取方式返回结果。

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 text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

Show Tags

class Solution(object):
    def convert(self, s, numRows):
        """
        :type s: str
        :type numRows: int
        :rtype: str
        """
        if len(s) <= 1 or numRows <= 1:
            return s
        resRows = [''] * numRows
        resRowNum = 0
        step = 1
        for index in xrange(len(s)):
            resRows[resRowNum] += s[index]
            if (step == 1 and resRowNum == numRows - 1) or (step == -1 and resRowNum == 0):
                step *= -1
            resRowNum += step
        return ''.join(resRows)