题目描述
- 将一个给定字符串 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”
解题方法
- 解题思路
- 行数是固定的,写入顺序是固定的,我们就可以在遍历s的同时,写入对应的行,最后合并。并且当字符串长度没有行数多时为一列,或者行数为1时,不需要计算,直接输出就好了。
var convert = function(s, numRows) { if(numRows==1||s.length<numRows){ return s; } //创建一个新的数组 const arr=new Array(numRows).fill(""); //新数组对应的行数 let num=0; //true表示行数向下+1,false表示行数向上-1 let plus=true; for(let i=0;i<s.length;i++){ arr[num]+=s[i]; if(plus){ num++; } else{ num--; } //0说明到顶部了,要向下,所以为true if(num===0){ plus=true; } //再次到底部,说明要向上了,为false if(num===numRows-1){ plus=false; } } return arr.join(''); };