实际上就是对一列list做出某种基于numRows的函数变形
第一排和最后一排比较简单,每个相邻的对应字母之间相隔 2*numRows-2 个单位,
中间几排每一个间隔字符中间还有一个多出来的字符 大概可以函数表示为 i+(2*numRows-2)-2*j
需要注意的是不能超过原list的最大长度 找到最大长度后就停止
class Solution:
def convert(self, s: 'str', numRows: 'int') -> 'str':
list_s=list(s)
list_end=[]
if numRows==1:
return s
for j in range(numRows):
temp=0
for i in range(j,len(list_s),2*numRows-2):
list_end+=list_s[i]
# 第一行 最后一行
if j%(2*numRows-2)==0 or j==numRows-1:
pass
else:
x=i+(2*numRows-2)-2*j
if x<len(list_s):
list_end+=list_s[x]
return "".join(list_end)