leetcode习题解答：6. ZigZag Conversion

难度：MEdium

链接

描述：

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)

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

And then read line by line:  "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3)  should return  "PAHNAPLSIIGYIR" .

思路：

要过的话比较简单，按照它的要求把字符放进不同的字符串里，最后拼起来，没什么难度，不知道有没其他解法：

代码：

class Solution:
    def convert(self, s, numRows):
        vec = []
        for x in range(numRows):
            vec.append("")
        total = 0
        inner1 = 0
        inner2 = numRows - 2
        step = 1
        for x in s:
            if step % 2 == 1 or numRows == 2 or numRows == 1:
                vec[inner1] = vec[inner1]+x
                if inner1 == numRows-1:
                    step += 1
                    inner1 = 0
                else:
                    inner1 += 1
            else:
                vec[inner2] = vec[inner2]+x
                inner2 -= 1
                if inner2 == 0:
                    step += 1
                    inner2 = numRows - 2
                
        result = ""
        for x in vec:
            result += x
        return result