6. Z 字形变换 难度[中等]
将一个给定字符串 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"
提示:
- 1 <= s.length <= 1000
- s 由英文字母(小写和大写)、’,’ 和 ‘.’ 组成
- 1 <= numRows <= 1000
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/zigzag-conversion
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解法一:模拟
主要是理解俩个数组代表的含义,以及 k 作为标识符
class Solution {
//用来存储去掉空格的二维Z形状数组
char[][] g = new char[1001][1001];
//index[j] 表示 第 i 行的字符个数
int[] index = new int[1001];
public String convert(String s, int numRows) {
if (numRows == 1) return s;
int n = s.length();
Arrays.fill(index, 0);
for (int i=0, j=0, k=1; i < n; i++) {
g[j][index[j]++] = s.charAt(i);
j += k;
//改变上下方向
if (j < 0) {
j +=2;
k = 1;
}else if (j == numRows) {
j -=2;
k = -1;
}
}
StringBuilder sb = new StringBuilder();
for (int i = 0; i < numRows; i++) {
for (int j = 0; j < index[i] ; j++) {
sb.append(g[i][j]);
}
}
return sb.toString();
}
}
此文章创于本人学习时的记录,如有错误或更优解还请指出