版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/m940034240/article/details/88840859
问题
将一个给定字符串根据给定的行数,以从上往下、从左到右进行 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
解法
class Solution {
public String convert(String s, int numRows) {
if(s.isEmpty() || numRows == 1){
return s;
}
int num = 2 * numRows - 2; //一轮多少个字符
StringBuilder[] strs= new StringBuilder[numRows];
int round = s.length()/num; //可以完整遍历多少轮
int left = s.length()%num; //遍历完剩下多少个字符
for(int j = 0; j < numRows; j++){
strs[j] = new StringBuilder();
}
for(int i = 0; i < round; i++){
for(int j = 0; j < numRows; j++){
if(j == 0 || j == numRows-1){
strs[j].append(s.charAt(i*num+j));
}else{
strs[j].append(s.charAt(i*num+j));
strs[j].append(s.charAt(i*num+ num - j));
}
}
}
if(left > 0){
for(int i = 0; i < numRows; i++){
if(i == 0 || i == numRows-1){
if(i < left){
strs[i].append(s.charAt(round*num+i));
}
}else{
if(i < left){
strs[i].append(s.charAt(round*num+i));
}
if(num - i< left){
strs[i].append(s.charAt(round*num+ num - i));
}
}
}
}
StringBuilder b = new StringBuilder();
for(StringBuilder str:strs){
b.append(str.toString());
}
return b.toString();
}
}