题目
将一个给定字符串 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.初始思想是可以转换成二维数组或者数组来解决
2.需要利用一个move来判断扫描的方向是向下还是向上
3.index用来添加时的索引,向下递增,向上递减,
4.当index === 0 或 index === numRows - 1 时改变方向
/**
* @param {string} s
* @param {number} numRows
* @return {string}
*/
var conver = function (s, numRows) {
if(numRows === 1) return s;
let num = Math.min(s.length, numRows); // 找出最小值,防止输入的行数大于长度
let resultArr = new Array(num).fill(''); // 新建一个数组长度为num,由''填充
let move = false,index = 0;
for(let i = 0; i< s.length; i++){
resultArr[index] += s[i]; // 往数组里添加内容
if(index === 0 || index === numRows - 1){
move = !move; //判断转换方向
}
index += move ? 1 : -1;
}
return resultArr.join('');
}