第九周作业(周一)
这周讲字符串,那就写一个字符串的题 #6 吧
题目是按给定规则排列字符串,再按照给定规则输出。
通过分析规律,容易找到新字符串的字符与旧字符串的字符的一对一的映射关系。
class Solution:
def convert(self, s, numRows):
if numRows == 1:
return s
n = len(s)
ret = ""
for i in range(0, numRows):
for j in range(0, n, 2 * numRows - 2):
if i > 0 and i < numRows - 1 and j - i >= 0 and j - i < n:
ret += s[j - i]
if j + i >= 0 and j + i < n:
ret += s[j + i]
return ret