1.解题思路:
这个方法循环只执行了行数次:
我是先用草稿本写个6行的,先找到同行上字母的规律,会发现遵循一个规律:
第一行和最后一行:每个字母在字符串间隔了2+(numRows - 2) * 2个字母,其中numRows为行数
第二行到倒数第二行:分两种情况,第一种(while循环执行第奇数次时),行相邻字母在字符串间隔2 + (numRows - 2 - i) * 2个字母;
第二种(while循环执行偶数次时),行相邻字母在字符串间隔2+(numRows-(numRows-i+1))*2个字母,其中numRows为行数,i为for循环声明的变量。
2.代码实现:
class Solution {
public String convert(String s, int numRows) {
if(numRows==1){
return s;
}
char[] chars = s.toCharArray();
StringBuilder result= new StringBuilder();
int count;
for(int i=0;i<numRows;i++){
count=i;
boolean flag=false;
while (true) {
int base;
if (i==0||i==numRows-1){base=2+(numRows - 2) * 2;}
else {
if (!flag){
base = 2 + (numRows - 2 - i) * 2;}
else {base=2+(numRows-(numRows-i+1))*2;}
}
if (count>=chars.length){break;}
result.append(chars[count]);
count+=base;
flag=!flag;
}
}
return result.toString();
}
}