重拾编程之路--jeetcode（java）--ZigZag Conversion

解题思路：

1)首行和末行的输出按行序+固定间隔（num_row=2*numRows-2)输出

2)中间行从第二行往下每行的固定间隔成对出现为（temp-2,num_row-temp-2);

    temp=num_row;

 （temp-2,num_row-temp-2);

   temp=temp-2;

  判断(当前数组索引+num_row<字符串长度）

         成立则按固定间隔（temp-2,num_row-temp-2)输出两个字符串；更新当前索引；

        不成立则判断（当前索引值+第一个固定间隔<字符串长度）

                成立输出对应的字符串，并退出当前循环；

                否则直接退出当前循环

               

package com.lulu.leetcode;


public class Solution {


public String convert(String s, int numRows) {
if (numRows == 1) {
return s;
}


if (s == null) {
return null;
}
int len = s.length();
String string = new String();
int num_row = 2 * numRows - 2;
int temp = num_row;
for (int i = 0; i < numRows; i++) {
System.out.println(i);


if (i == 0 || i == numRows - 1) {
System.out.println("if");
int j = i;
// 首行或末行输出
while (j < len) {
System.out.print(j);
string = string.concat(s.charAt(j) + "");
j = j + num_row;
}


System.out.println(string);
}


// 中间行输出


else {
int j = temp - 2;
int k = temp - j;
System.out.println("j=" + j + "k=" + k);
if (j > 0) {
int index = i;
string = string.concat(s.charAt(index) + "");
while (index < len) {
if (index + num_row < len) {
string = string.concat(s.charAt(index + j) + "");
string = string.concat(s.charAt(index + num_row)
+ "");
index = index + num_row;
System.out.println("index=" + index);
System.out.println(string);
} else {
if (index + j < len) {
string = string
.concat(s.charAt(index + j) + "");
break;
} else
break;
}
}
temp = temp - 2;
}
System.out.println(string);
}
}
return string;


}


public static void main(String args[]) {
Solution solution = new Solution();
System.out.print(solution.convert("abcde", 4));
}
}