LeetCode刷题（python版）——Topic6Z字形变换

一、题设

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

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

P   A   H   N
A P L S I I G
Y   I   R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

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

string convert(string s, int numRows);

二、基本思路

        将所需要形成的字形按照可复制的方式进行拆分，找到最小单位，单位内元素个数即为一个周期。然后根据字形又可以看出，竖排只需要挨个加入0，1，2...序列中，而斜排每走一个元素则少1，按上述规律以此加入对应的字符串中，最后合并成一个大字符串，即为目标字符串。

三、代码实现

class Solution(object):
    def convert(self, s, numRows):
        #只有一个元素，直接返回
        if numRows == 1:
            return s 
        else:
            #几行开辟几个字符串数组
            xstr = [""] * numRows
        #周期包含的元素个数
        cur = 2 * numRows - 2 
        for i in range(len(s)):
            #temp判断是在竖排还是斜排
            temp = i % cur
            #在竖排
            if temp < numRows:
                #竖排隐射关系：i->temp
                xstr[temp] += s[i]
            #在斜排
            else:
                #斜排隐射关系：i->spans-temp
                xstr[cur - temp] += s[i]
        #合并字符串，没有分隔符
        return ''.join(xstr)

四、效率总结

        除了这种切块的方法，我在评论栏也看到了一种找数字规律的办法，读者也可以参考一下试着编写一下，个人还是觉得切块法逻辑比较简单，效率也没啥好说的，都还过得去。唯独在编码的时候遇到了一些问题，看看大家是否也遇到了~

1.

2.

span是python库里的一个函数哦，不能自定义变量啦

 3.join方法咋用忘记了，顺带学习一下：连接任意数量的字符串（包括要连接的元素字符串、元组、列表、字典），用新的目标分隔符连接，返回新的字符串。okokok，今天打球三分真是快准狠！明天见~