字符按照Z型输出

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

Example：

思路：
比如说numRows是4行，转化成Z型输出就会有4行。
将每一行设置成一个List中的一个元素
i从0开始增加，依次存入字符串中的字母
当i=0 或者 i=numRows-1的时候说明上升到顶或者下降到底了
这时候将flag的值取反，反向递增或递减
最终合并输出

class Solution:
    def convert(self, s: str, numRows: int) -> str:
        #一行一行写
        if numRows==1 or numRows==0:
            return s
        #List里面用for循环创建有numRows个元素的List
        List=["" for _ in range(numRows)]
        flag,i = -1, 0  
        for element in s:
            List[i]+=element
            #行数i到头了，或者到底了
            if i==0 or i==numRows-1:
            #利用flag取反的方式反向增加或者减少i的值
                flag=-flag
            i+=flag
        #将List中所有的元素合并输出
        return "".join(List) 

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zigzag-conversion
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。