一、题设
将一个给定字符串 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,今天打球三分真是快准狠!明天见~