题目
将一个给定字符串 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”
算法实现
class Solution {
public String convert(String s, int numRows) {
if(numRows < 2) return s;
ArrayList<StringBuilder> temp = new ArrayList<StringBuilder>();
for(int i = 0; i < numRows; i++) temp.add(new StringBuilder());
StringBuilder last = new StringBuilder();
int i=0;
int flag=-1;
for(char c: s.toCharArray()){
if(i==numRows-1||i==0){
flag=-flag;
}
temp.get(i).append(c);
i=i+flag;
}
for(int j=0;j<numRows;j++){
last.append(temp.get(j));
}
return last.toString();
}
}
算法思路
- numrows值为多大则设置多大字符串数组,temp[numrows]
- 对字符串 s 进行遍历,对字符串中的字符,依次从temp[0]到temp[numrows-1]进行装入,然后再从temp[numrows-1]到temp[1]进行装入,以此类推,知道所有字符串读完