LeetCode-ZigZag Conversion

原题陈述：

The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

P   A   H   N
A P L S I I G
Y   I   R

And then read line by line:  "PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".

PAYPALISHIRING为给定的字符串，按照3行排列，

所谓的ZigZag Conversion，就是把字符串按照要求的格式排列：

所给的字符串为：0123456789

题目已经将所给的要求排列好了，只需将它按照一行一行把它连接起来即可。

解题思路：将每一行的字符保存到一个字符数组中，字符素组行数设定为题目要求的行数，最后将每一行拼接起来。

代码如下：

public class Solution {
    public String convert(String s, int nRows) {
        int len = s.length();
        if(len == 0 || nRows <= 1){
            return s;
        }
        String[] ans = new String[nRows];
        Arrays.fill(ans,"");
        int row = 0;
        int delta = 1;
        for(int i = 0;i  <  len; i++){
            ans[row] += s.charAt(i);
            row+=delta;
            if(row  >=  nRows){
                row  = nRows - 2;
                delta = -1;
            }
            if(row < 0 ){
                row = 1;
                delta = 1;
            }
        }
        
        String ret = "";
        for(int  i = 0;i < nRows; i++){
            ret +=ans[i]; 
        }
        return ret;
    }
}