LeetCode--006--Z 字形变换(python)

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。

好比输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列以下：

 

 

 

以后，你的输出须要从左往右逐行读取，产生出一个新的字符串，好比："LCIRETOESIIGEDHN"。

请你实现这个将字符串进行指定行数变换的函数：

string convert(string s, int numRows);
示例 1:

输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:

输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:

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

思路：

这个题只须要用数组嵌套就能够作，分桶的思路，用在s里面原来的index对某个数取模运算，分到不一样的桶里面，剩下的就是找规律了。

很明显能够当作每次画了一个v字，可是不是从头至尾的v，好比leet,从L到T，下一个V是从C到E,画V的时候，只须要把index映射到桶的编号就能够了。

index = i%（2*numRows - 2）  下面判断index是否为要分到的桶的编号，当index小于numRows index就是桶的编号，不然计算index = 2*numRows - 2 -index

class Solution:
    def convert(self, s, numRows):
        if numRows==1:
            return s
        res = [[]for i in range(numRows)]
        for i in range(len(s)):
            index = i %(2 * numRows - 2)
            index = index if index <numRows else 2*numRows-2-index
            res[index].append(s[i])
        re = ""
        for i in range(numRows):
            re += ''.join(res[i])
        return ''.join(re)