LeetCode算法题python解法：6. ZigZag Conversion

英文题目：The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

中文理解大概就是给定一个字符串和一个数字，将字符串填入倒Z形输入字符串，然后按照列读取字符，得到一个新的字符，输出这个字符。

例如：字符串"PAYPALISHIRING",3

P   A   H   N
A P L S I I G
Y   I   R

我的解题思路把这个倒Z型拉直，不难发现字符串对应的行数分别是1232123.......，我们需要两个变量，一个索引‘’ i‘’ ，用来讲对应字符添加到第n行，还有一个用来控制方向 ‘’n‘’，小于 行数最大值则n+1,等于最大值时则换个方向 n -= 1,索引 i 则一直往上加，直到取满整个字符串。

我的解题代码如下，有很多地方可以优化，只是提供大概思路：

class Solution(object):
    def convert(self, s, numRows):
        if numRows == 1:
            return s
        ldict = {}
        for i in range(1,numRows+1):
            ldict[i] = ''
        n = 1
        i = 0
        while i < len(s):
            while n < numRows:
                if i == len(s):
                    break
                ldict[n] += s[i]
                n +=1
                i +=1
            while n > 1:
                if i == len(s):
                    break
                ldict[n] += s[i]
                n -= 1
                i += 1
        out = ''
        for i in ldict.values():
            out +=i 
        return out