3. Z字形变换

问题描述：

• 将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
• 示例：
  • 输入: s = “LEETCODEISHIRING”, numRows = 4 输出: “LDREOEIIECIHNTSG”

解释:

L     D     R
E   O E   I I
E C   I H   N
T     S     G

python代码：

• 代码1：利用行数循环规律，每（2 * numRows - 2）个字符循环一遍

def convert(s, numRows):
    result = []
    for idx, ch in enumerate(s):
        row = 0         #用来控制需要添加的行数
        if numRows != 1:
            row = idx % (2 * numRows - 2)  #每2*numRows-2个字符循环重复一遍
        if row > numRows - 1:   #一层循环中超过numRows后的行数变换
            row = 2 * numRows - 2 - row
        if len(result) < row + 1:       #如果row行数大于result字符串个数，则添加新行（新字符串）
            result.append("")
        result[row] += ch
    return "".join(result)

s = 'LEETCODEISHIRING'
num = 3
print(convert(s, num))

• 代码2：向下行数 加1，向右行数 减1

def convert2(s, numRows):
    if numRows == 1:
        return s

    s_Initialize = [''] * numRows
    i = 0
    n = len(s)
    while i < n:
        for count_columns in range(numRows):
            if i < n:
                s_Initialize[count_columns] += s[i]  # 这里进行了将numRows个字符从上往下安置入每一行
                i += 1
        for count_Rows in range(numRows - 2, 0, -1):  # 这里进行了将numRows-2个字符从下往上安置入每一行
            if i < n:
                s_Initialize[count_Rows] += s[i]
                i += 1
    return ''.join(s_Initialize)