Z字型变换_线型向z字型转变-优快云博客

本文链接：https://blog.youkuaiyun.com/qq_51287878/article/details/121470668

该博客介绍了如何实现一个函数，将输入字符串按照Z字形排列，并根据指定的行数进行变换。例如，输入字符串'PAYPALISHIRING'和行数3时，输出为'PAHNAPLSIIGYIR'。文章详细解析了转换过程，包括初始化列表、设置换位标志和遍历字符串等步骤。

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

将一个给定字符串 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);

示例 1：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"
示例 2：
输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P I N
A L S I G
Y A H R
P I
示例 3：

输入：s = "A", numRows = 1
输出："A"

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/zigzag-conversion
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

看到一个特别好的思路，我学会了拿过来分析一下。

初始化一个列表长度为numRows
初始化i，flag。i代表每个字符添加在列表的位置flag代表换位标志
遍历字符串，判断i是0或者是numRows-1，也就是Z型的第一个或者最后一个，如果是那么flag变号。

def convert(s, numRows):
    if numRows < 2:
        return s
    li = ['']*numRows
    flag = -1  # 换位标志
    i = 0  # li列表中的下标
    for item in s:
        li[i] += item  # 将该字符加在列表相应位置
        if i == 0 or i == numRows-1:  # z的头或末尾
            flag = -flag
        i += flag  # 每循环一个字符就变化i，i的前进或者后退取决于flag
    return ''.join(li)