一、题目
将一个给定字符串 s
根据给定的行数 numRows
,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "PAYPALISHIRING
" 行数为 3
时,排列如下:
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"PAHNAPLSIIGYIR
"。
请你实现这个将字符串进行指定行数变换的函数:string convert(string s, int numRows);
二、示例
2.1> 示例 1:
【输入】s = "PAYPALISHIRING", numRows = 3
【输出】"PAHNAPLSIIGYIR"
示例 2:
【输入】s = "PAYPALISHIRING", numRows = 4
【输出】"PINALSIGYAHRPI"
示例 3:
【输入】s = "A", numRows = 1
【输出】"A"
提示:
1
<= s.length <=1000
s
由英文字母(小写和大写)、',
' 和 '.
' 组成1
<= numRows <=1000
三、解题思路
根据题意可知,我们要遍历整个字符串,然后将其“拼装”为一个Z字型。 那么,在执行拼装操作时,其实就是一个“从上向下”,当长度达到numRow
的时候,在执行反方向的“从下向上”。那么,对于每层的元素,我们可以通过StringBuilder数组
进行保存,那么对应数组存储的下标index
,我们需要一个boolean变量reverse,当它为false的时候,index执行加1操作,当它为true时,index执行减1操作。当所有字符串s都遍历并存储到StringBuilder数组之后,我们再执行最后结果拼装即可。具体操作如下所示:
四、代码实现
class Solution {
public String convert(String s, int numRows) {
if (numRows == 1) return s;
StringBuilder[] sbArray = new StringBuilder[numRows];
for (int i = 0; i < numRows; i++)
sbArray[i] = new StringBuilder();
boolean reverse = false;
int index = 0;
for (int i = 0; i < s.length(); i++) {
sbArray[index].append(s.charAt(i));
if (index == numRows - 1) reverse = true;
if (index == 0) reverse = false;
index = reverse ? index - 1 : index + 1;
}
StringBuilder result = new StringBuilder();
for (StringBuilder sb : sbArray)
result = result.append(sb);
return result.toString();
}
}
今天的文章内容就这些了:
写作不易,笔者几个小时甚至数天完成的一篇文章,只愿换来您几秒钟的 点赞 & 分享 。
更多技术干货,欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享,每天更新」