把字符串按照zigzag的规律排序,再依次返回每一行。
看着就像是有数学规律。就是分成一整块一整块的,大小是cycle=2*numRow-2,每一整块有两列,第一列的每个值在s中的序号是跟行号有关,i是行号,就是i+cycle; 第二列的每个值在s中的序号可以如下计算:
如果对应第一列的序号是j的话,那么j+cycle是下一块中对应位置的序号,与这一列的顶差了i个,得到序号的话就是j+cycle-i,那么前一列的顶的序号就是j+cycle-i-1,那么要求的东西和顶之间差了i-1,因为第一行没有,那就是j+cycle-i-i。这样就有了数学规律。
class Solution(object):
def convert(self, s, numRows):
"""
:type s: str
:type numRows: int
:rtype: str
"""
if numRows <= 1:
return s
ret = ""
cycle = 2*numRows - 2
for i in range(numRows):
for j in range(i,len(s),cycle):
ret += s[j]
J = j + cycle - 2 * i
if J < len(s) and i != 0 and i!= numRows-1:
ret += s[J]
return ret