- 题目描述:将一个给定字符串根据给定的行数,以从上往下、从左到右进行 Z 字形排列。比如输入字符串为 “LEETCODEISHIRING” 行数为 3 时,排列如下:
之后,你的输出需要从左往右逐行读取,产生出一个新的字符串,比如"LCIRETOESIIGEDHN"。 - 题目分析:该题我们可以建立一个字符串数组用于存储每一行的字符串,然后按照从上到下,从下到上,从左到右的顺序进行遍历,最后将字符数组中每个元素合并。
- 代码展示:
class Solution {
public String convert(String s, int numRows) {
int i = Math.min(s.length(),numRows);
int j;
int loc = 0;
boolean flag = true;//判断字符串数组是否越界
String cc = "";
String[] bb = new String[i];
if(numRows == 1) {return s;}
for(j = 0;j < i;j++)
bb[j] = "";
for(j = 0;j < s.length();j++){
bb[loc] += s.substring(j,j+1);
if(flag == true) {loc++;}
if(flag == false) {loc--;}
if(loc == i) {flag = false;loc -= 2;}
if(loc == -1) {flag = true;loc += 2;}
}
for(j = 0;j < i;j++){
cc = cc + bb[j];
}
return cc;
}
}
- 总结:在自己第一遍做的时候想的是将字符串转化为字符数组来做,但是这样显然是没有必要,会使程序变得非常麻烦,因此我是通过调用String的substring()方法从而实现字符串的赋值,并最后对字符串直接相加得到最终结果。