6. Z 字形变换

题目描述

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

示例

比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：

L   C   I   R
E T O E S I I G
E   D   H   N


之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

解题思路1

顺序思维，先按照Z字形排列，再取出来输出字符串。

C++

python

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        i = 0
        j = 0
        k = 0
        key_value = {}
        if numRows <= 1:
            return s
        for k in range(0, len(s)):
            key_value[(i,j)] = k
            if (j % (numRows-1) == 0 and i < numRows - 1):
                i = i + 1
            elif (i > 0):
                j = j + 1
                i = i - 1

        ans = ""
        for i in range(0, numRows):
            for k in range(0, j+1):
                if (i,k) in key_value.keys():
                    ans += ( s[ key_value[(i,k)] ] )
                    
        return ans

解题思路2

C++

python