Leetcode_6 : ZigZag Conversion

Problem :
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”.

ZigZag：
就是把原始字符串按照“之”字型排列
例如：
原始字符串 ： ABCDEFGHIJKLM
row = 3 ： AEIMBDFHJLCGK
row = 4 ： AGMBFHLCEIKDJ

这其实就是一个将原始字符串进行适当的转换变成另一种字符串。
观察转换字符串的特点是“之”字形的，但是读取文字的时候是一行一行来读取的，所以我们可以构建一个String数组，长度为numRows，用来存储每行字符串，最后的字符串则是str数组拼接起来即可。
由于字符串经常变化，为了节省内存，我们采用StringBuffer数组来存储相应的字符串。

考虑numRows == 1时，字符串只有一行，那么顺序读取即可，返回原始字符串。
考虑numRows == 2时，字符串有两行，字符每次跨行读取即可。
kaolvnumRows >= 3时，字符串有若干行，我们要建立一个StringBuffer数组来存储每行构成的字符串，最后将字符串拼接起来即可。算法的难点在于如何计算每个StringBuffer。

public class Solution{
    public String convert(String s, int numRows){
        if(numRows == 1){
            return s;
        }else if(numRows == 2) {
            StringBuffer str = new StringBuffer("");
            for (int i = 0; i < s.length(); i += 2) {
                str.append(s.charAt(i));
            }
            for (int i = 1; i < s.length(); i += 2) {
                str.append(s.charAt(i));
            }
            return new String(str);
        }else{
            int row = 0;       //记录当前行
            int col = 0;       //一个检查点
            int strCir = 0;    //记录字符串s当前读取到的字符位置
            StringBuffer str[] = new StringBuffer[numRows]; 

            /*初始化StringBuffer数组，若不初始化，则会报出空指针异常*/
            for(int i=0;i<str.length;i++){
                str[i] = new StringBuffer("");
            }

            while(strCir<s.length()){
                if(row == 0){
                    col = 1;
                }
                else if(row == numRows-1){
                    col = 0;
                }
                if(col == 1){
                    str[row].append(s.charAt(strCir));
                    row++;
                    strCir++;
                }
                if(col == 0){
                    str[row].append(s.charAt(strCir));
                    row--;
                    strCir++;
                }

            //连接str字符串
            StringBuffer ans = new StringBuffer("");
            for(int i=0;i<str.length;i++){
                ans.append(str[i]);
            }
            return new String(ans);
        }
    }
}