临夏回族自治州网站建设_网站建设公司_虚拟主机_seo优化

题目：
将一个给定字符串 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”

解析：
核心思想：模拟 Z 字形遍历过程
Z 字形变换实际上是在模拟一个垂直方向上的来回移动：

向下移动：从第 0 行到第 numRows-1 行
向右上移动：从第 numRows-1 行到第 0 行

具体代码：

/** * Z字形变换 * 将字符串按Z字形排列后按行读取 * @param {string} s - 原始字符串 * @param {number} numRows - Z字形的行数 * @return {string} - 变换后的字符串 */varconvert=function(s,numRows){// 特殊情况：只有一行时，直接返回原字符串// 因为不会发生Z字形变换，只是按原顺序输出if(numRows===1)returns// 创建数组存储每行的字符// 数组长度为行数，每个元素初始化为空字符串// 例如：numRows=3时，arr = ['', '', '']letarr=newArray(numRows).fill('')// 方向标志：false表示向上/向右上移动，true表示向下移动// 初始为false，但第一行会立即翻转为true开始向下letdown=false// 当前行索引，从第0行开始letrow=0// 遍历字符串中的每个字符for(leti=0;i<s.length;i++){// 将当前字符添加到对应行的字符串末尾// 例如：row=0时，arr[0]加上当前字符arr[row]+=s[i]// 检查是否到达边界（顶部或底部）// 到达边界时需要改变方向if(row===0||row===numRows-1){down=!down// 反转方向}// 根据当前方向移动行索引// down为true时向下移动（row+1）// down为false时向上移动（row-1）row+=down?1:-1}// 按行顺序拼接所有字符，形成最终结果letstr=''for(leti=0;i<numRows;i++){str+=arr[i]}// 返回变换后的字符串returnstr};