题目描述
将一个给定字符串根据给定的行数，以从上往下、从左到右进行 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
