Z字形变换

简介: 本题要求实现一个函数 `convert`,将给定字符串按指定行数以Z字形排列,再按行读取生成新字符串。示例中,字符串 "LEETCODEISHIRING" 在3行和4行下的变换结果分别为 "LCIRETOESIIGEDHN" 和 "LDREOEIIECIHNTSG"。Java代码通过列表存储每行字符,控制方向变化完成Z字形排列,最后合并各行得到结果。

将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时,排列如下:
L C I R
E T O E S I I G
E D H N
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如:"LCIRETOESIIGEDHN"。
请你实现这个将字符串进行指定行数变换的函数:
string convert(string s, int numRows);
示例 1:
输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:
输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:
L D R
E O E I I
E C I H N
T S G
Java
复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
public static String convert(String s, int numRows) {
// 一组直接返回
if (numRows == 1) return s;

// 初始化几组大小
List<StringBuilder> rows = new ArrayList<>();
for (int i = 0; i < Math.min(numRows, s.length()); i++) {
    rows.add(new StringBuilder());
}

// 起始坐标
int curRow = 0;
boolean goingDown = false;

for (char c : s.toCharArray()) {
    // 添加当前行
    rows.get(curRow).append(c);
    // 方向翻转
    if (0 == curRow || curRow == numRows - 1) goingDown = !goingDown;
    // 组数变更
    curRow += goingDown ? 1 : -1;
}
// 遍历输出
StringBuilder result = new StringBuilder();
for (StringBuilder row : rows) result.append(row);
return result.toString();
AI 代码解读

}

目录
打赏
0
1
1
0
41
分享
相关文章
|
4月前
|
Leetcode第六题(Z 字形变换)
这篇文章介绍了LeetCode第六题“Z字形变换”的解法,提供了C++的代码实现,其中使用了向量数组来模拟Z字形排列,并详细解释了算法的逻辑。
43 0
LeetCode第6题N 字形变换
该文章介绍了 LeetCode 第 6 题 N 字形变换的解法,通过按列生成的方式,根据行数转换逻辑来构造字符串,主要注意控制行数的转换时机,从而实现 N 字形变换。
LeetCode第6题N 字形变换
|
6月前
第4章-变换-4.3-四元数
第4章-变换-4.3-四元数
47 3
|
6月前
第4章-变换-4.0
第4章-变换-4.0
45 2
第4章-变换-4.2-特殊矩阵变换和运算
第4章-变换-4.2-特殊矩阵变换和运算
25 0
|
8月前
|
6.Z 字型变换
6.Z 字型变换
|
9月前
|
C++
字形变换(C++)
字形变换(C++)
45 0
|
9月前
leetcode-6:Z 字形变换
leetcode-6:Z 字形变换
52 0