我的思路
直观地定义一个res = []
用于盛放每一层的字符串
如对于示LEETCODEISHIRING
res = [‘LDR’,‘EOEII’,‘ECIHN’,‘TSG’]
怎么做呢 很简单 我们还是从输入字符串的头部开始 遍历
然后弄一个方向指示符dira 告知s[i]在res存储时是应该向下存还是向上
class Solution:
def convert(self, s: str, numRows: int) -> str:
res = []
for i in range(numRows):
res.append('')
index = 0
dira = 1
while s != '':
tempstr = s[0]
s = s[1:]
res[index] += tempstr
if index + dira > numRows - 1 or index + dira < 0:
dira = dira * -1
index += dira
resstr = ''
for thisstr in res:
resstr += thisstr
return resstr