IT评测·应用市场-qidao123.com
标题:
leetcode6 -- z字形变换
[打印本页]
作者:
火影
时间:
2024-7-26 02:16
标题:
leetcode6 -- z字形变换
标题描述：
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右举行 Z 字形排列。
比如输入字符串为 "
AYPALISHIRING" 行数为 3 时，排列如下：
P A H N
A P L S I I G
Y I R
复制代码
之后，你的输出必要从左往右逐行读取，产生出一个新的字符串，比如："
AHNAPLSIIGYIR"。
请你实现这个将字符串举行指定行数变换的函数：
string convert(string s, int numRows);
复制代码
示例 1：
<strong>输入：</strong>s = "PAYPALISHIRING", numRows = 3
<strong>输出：</strong>"PAHNAPLSIIGYIR"
复制代码
示例 2：
<strong>输入：</strong>s = "PAYPALISHIRING", numRows = 4
<strong>输出：</strong>"PINALSIGYAHRPI"
<strong>解释：</strong>
P I N
A L S I G
Y A H R
P I
复制代码
示例 3：
<strong>输入：</strong>s = "A", numRows = 1
<strong>输出：</strong>"A"
复制代码
提示：
1 <= s.length <= 1000
s 由英文字母（小写和大写）、',' 和 '.' 组成
1 <= numRows <= 1000
解法：
Z字形变换先向下，后斜向上，再向下循环，可以用一个boolean值goDown来判断遍历过程中的方向是向上还是向下，当当前行到了第一行或者最后一行时，goDown的状态改变，当前行+1或-1。
1.创建一个列表，列表长度为numRows，内里的每个元素都是一个StringBuilder，来存储对应一行的所有元素，最后再把每一行的元素拼接起来
2.创建两个变量，nowRow表示当前行，goDown表示当前进步的方向，当goDown为true时，向下走，goDown为false时，向上走。
3.将每行对应字符添加到对应的StringBuilder中。
代码：
class Solution {
public String convert(String s, int numRows) {
if (numRows == 1 || numRows >= s.length()) {
return s;
}
List<StringBuilder> rows = new ArrayList<>();
for (int i = 0; i < numRows; i++) {
rows.add(new StringBuilder());
}
boolean goDown = false;
int nowRow = 0;
for (int i = 0; i < s.length(); i++) {
// 第i行对应加当前字符
rows.get(nowRow).append(s.charAt(i));
if (nowRow == 0 || nowRow == numRows - 1) {
goDown = !goDown; // 第一次会变成true，向下走，其余情况取反
}
nowRow += goDown ? 1 : -1; // goDown为true也就是向下走，+1，否则-1
}
StringBuilder res = new StringBuilder();
for (StringBuilder row : rows) {
res.append(row);
}
return res.toString();
}
}
复制代码
免责声明：如果侵犯了您的权益，请联系站长，我们会及时删除侵权内容，谢谢合作！更多信息从访问主页：qidao123.com:ToB企服之家，中国第一个企服评测及商务社交产业平台。
欢迎光临 IT评测·应用市场-qidao123.com (https://dis.qidao123.com/)
Powered by Discuz! X3.4
AYPALISHIRING" 行数为 3 时，排列如下：AHNAPLSIIGYIR"。