https://leetcode.com/problems/zigzag-conversion/

来源：互联网发布：java web中启动线程池编辑：程序博客网时间：2024/06/03 19:13

要锯齿状的输出

首先分组

如果nRows为m 那么纵列 m 个斜 m-2个因此每2m-2个字符是一组每组占据m-1列

并根据这样算出要初始化的数组list的大小

1 A 2 8B 3 7 C G46 DF 5 E 1-8算一组 A-G算不完整的最后一组

接着按照要求输出字符即可用while len>2m-2 之前整组输出最后一组单独输出因为长度没办法输出完整租

最后将list种的字符按行输出即可

class Solution:    # @param {string} s    # @param {integer} numRows    # @return {string}    def convert(self, s, numRows):            #初始化        m=numRows        if m==1:            return s        elif m==2:            string=''            for i in range(len(s)):                if i%2==0:                    string=string+s[i]            for i in range(len(s)):                if i%2==1:                    string=string+s[i]            return string        else:            #2m-2 多少个数分一组            a=len(s)/(2*m-2)#每组占多少列            b=len(s)%(2*m-2)#最后不足一组的长度            if b<=m:                n=a*(m-1)+1            else:                n=a*(m-1)+b-m+1            #m行n列            list=[([0] * n) for i in range(m)]            index=0            while len(s)>=2*m-2:                #输出列 m个                for i in range(m):                    list[i][index*(m-1)]=s[i]                #输出斜                for i in range(m-2):                    list[m-i-2][index*(m-1)+i+1]=s[i+m]                index=index+1                s=s[2*m-2:]            else:#剩下的不足以输出整个组 判断个数能输出列否 斜否                if len(s)<=m:#只列                    for i in range(len(s)):                        list[i][index*(m-1)]=s[i]                else:                    extra=len(s)-m                    for i in range(m):                        list[i][index*(m-1)]=s[i]                    for i in range(extra):                        list[m-i-2][index*(m-1)+i+1]=s[i+m]            sol=''            for i in range(m):                for j in range(n):                    if list[i][j]!=0:                        sol=sol+list[i][j]            return sol

0 0