将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为
"LEETCODEISHIRING"
行数为 3 时,排列如下:L C I R E T O E S I I G E D H N之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:
"LCIRETOESIIGEDHN"
。请你实现这个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);示例 1:
输入: s = "LEETCODEISHIRING", numRows = 3 输出: "LCIRETOESIIGEDHN"示例 2:
输入: s = "LEETCODEISHIRING", numRows = 4 输出: "LDREOEIIECIHNTSG" 解释: L D R E O E I I E C I H N T S G
分析:
首先,看到这道题的时候,感觉没啥用就是锻炼思维的,然后慢慢分析,刚开始没有什么思路,都不想做。然后后面,自己觉得不难,就慢慢分析了一下,需要两步,
第一步,将输入,转化为 Z字型排列。(需要分析Z字形的规律,即可)
能够实现的排列是从上往下、从左到右依次排列,只需要考虑如何加空格即可完成,需求
第二步,逐行读取第一步产生的输出。
要注意的是,numRows这个变量指定的是我们转换为Z字型的时候,对应的行数。
class Solution:
def convert(self, s, numRows):
"""
:type s: str
:type numRows: int
:rtype: str
"""
if numRows == 1:
return s
result = ""
for i in range(numRows):
j = i
trigger = True
pre_j = -1
while j < len(s):
if pre_j != j:
result += s[j]
pre_j = j
if trigger:
j += 2 * (numRows - 1 - i)
else:
j += 2 * i
trigger = not trigger
return result