第九周作业（周一）

marsmonkey

于 2018-05-02 12:40:32 发布

阅读量197

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/marsmonkey/article/details/80164905

本文介绍了一个字符串转换的问题，即根据特定规则重新排列字符串。通过分析规律，找到了新旧字符串间字符的映射关系，并提供了一个Python类及方法实现该转换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

第九周作业（周一）

这周讲字符串，那就写一个字符串的题 #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