leetcode第六题：6. Z 字形变换

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

提示：

• 1 <= s.length <= 1000
• s 由英文字母（小写和大写）、',' 和 '.' 组成
• 1 <= numRows <= 1000

解题思路：

步骤1：定义问题和输入输出条件

问题定义： 给定一个字符串 s 和一个整数 numRows，需要将字符串 s 以 Z 字形方式排列，然后按行读取，生成一个新的字符串。

输入条件：

• s 是由英文字母（大小写）、逗号和句号组成的字符串。
• numRows 是一个正整数，表示 Z 字形排列中的行数。

输出条件：

• 输出是一个按照 Z 字形逐行读取的字符串。

限制和边界条件：

• 字符串长度 1 <= s.length <= 1000
• 行数 1 <= numRows <= 1000
• 当 numRows 为 1 时，直接返回原字符串 s。
• 当 numRows 大于等于 s 的长度时，同样直接返回原字符串 s。

步骤2：算法设计和解决方案

算法分析：

1. 使用一个列表 rows 来保存每一行的字符。
2. 用 currentRow 变量跟踪当前填充的行，goingDown 变量指示填充方向。
3. 遍历字符串 s 中的每个字符，将字符添加到 currentRow 指向的行。
4. 根据 goingDown 确定 currentRow 的增减，即当到达第一行或最后一行时，改变方向。
5. 最终，将 rows 中的所有行拼接成一个字符串作为输出。

算法设计优点：

• 时间复杂度为 O(n)，n 是字符串 s 的长度，因为每个字符只处理一次。
• 空间复杂度为 O(n)，用于存储按行排序的字符。

步骤3：算法优化和启发

通过这个问题，我们可以学习到模拟和方向控制的重要性，在实现过程中，正确处理行的转换和方向改变是关键。这种思路可以应用于其他需要方向控制的问题，比如螺旋矩阵打印、图形的渲染处理等。

步骤4：实际应用

应用场景： 这种算法可以用于文本处理或数据流的格式化展示，特别是在需要按特定模式重新组织数据的情况。

具体示例： 在广告显示或文本艺术中，有时需要以特定形状展示文本以吸引观众注意力。例如，在电子广告屏幕上，可以使用类似的算法将文本以波浪形或其他吸引人的形状动态显示，以提高广告的吸引力和记忆度。