題目描述

解題思路

解析參考自acwing，作者：adnil8130

Python代碼

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        if numRows<=0: return ''
        if numRows==1: return s
        r = numRows
        res = ''
        for i in range(0, numRows):
            for j in range(i, len(s), 2*numRows-2):
                if i==0 or i==r-1: 
                    res += s[j]
                else:
                    res += s[j]
                    if j+2*(r-i-1)<len(s):
                        res += s[j+2*(r-i-1)]
        return res

代碼描述

第一行和最后一行屬于同一類，中間行屬于另外一類。在計算中間行的時候，先添加當前豎杠位置的字符，然后判斷右側(cè)相鄰的斜杠位置是否存在。這樣從上到下按行（0，r），從左到右按列（i，len(s)），不會遺漏也不會越界。