如题
一眼看上去两种思路,一种是直接模拟,用二维数组实现。另一种就是直接找规律了
先来简单的找规律
public static String convert(String s, int numRows) {
if(numRows==1) {
return s;
}
char [] chs = new char[s.length()];
int index = 0;//chs的赋值位index
int t = 2*numRows-2;//相邻完整列同一行的索引之差
int i1=0;
while(t*i1<s.length()) {//第一行的赋值
chs[index]=s.charAt(t*i1);
index++;
i1++;
}
for(int i =1;i<numRows-1;i++) {//中间部分需要赋值两个
int i2=0;
while(i+t*i2<s.length()) {
chs[index]=s.charAt(i+t*i2);
index++;
if((i2+1)*t-i<s.length()) {//相邻完整列间值赋值
chs[index]=s.charAt((i2+1)*t-i);
index++; //(i2+1)*t-i =i+t*i2+(2*(num-i-1)-1)
}
i2++;//注意i2++应当在中间值赋值之后
}
}
int i3=0;
while(numRows-1+t*i3<s.length()) {//最后一行的赋值
chs[index]=s.charAt(numRows-1+t*i3);
index++;
i3++;
}
return String.valueOf(chs);
}
分为3部分来看 第一行,中间部分和最后一行,应该不难理解
模拟的也来一个吧
public static String convert1(String s, int numRows) {
if (numRows == 1) {
return s;
}
char[][] data = new char[s.length() / 2 + 1][numRows];//+1应对单个字符
int x = 0;//赋值列数
int y = 0;//赋值行数
int flag = 0;//赋值方向 0下1上
for (int i = 0; i < s.length(); i++) {
if (y == 0) {//第一行
data[x][y] = s.charAt(i);
flag = 0;
y++;
} else if (y == numRows - 1) {//最后一行
data[x][y] = s.charAt(i);
flag = 1;
x++;
y--;
} else if (flag == 0) {//中间向下
data[x][y] = s.charAt(i);
y++;
} else {//中间向上
data[x][y] = s.charAt(i);
x++;
y--;
}
}
String st = "";
for (int m = 0; m < numRows; m++) {
for (int n = 0; n < data.length; n++) {
if (data[n][m] != '\u0000')//不是默认值
st = st + data[n][m];
}
}
return st;
}
很显然效率会不好看