题目描述：将一个给定字符串根据给定的行数，以从上往下、从左到右进行Z 字形排列。

比如输入字符串为 "LEETCODEISHIRING"?行数为 3 时，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。

示例：输入: s = "LEETCODEISHIRING", numRows = 4 输出: "LDREOEIIECIHNTSG"

L  D  R

E OE II

EC IH N

T  S  G

java代码：

class Solution {

    public String convert(String s, int numRows) {

        if(s == null || s.length() == 0 || numRows<= 1) return s;

        StringBuilder[] array = new StringBuilder[numRows];

        for(int i = 0;i < array.length; i++) array[i] = new StringBuilder();

        int dir = 1,index = 0;

        for(char c : s.toCharArray()) {

            array[index].append(c);

            index += dir;

            if(index == 0 || index == numRows - 1) dir = -dir;

        }

        StringBuilder result = new StringBuilder();

        for(int i = 0;i < array.length; i++) {

            result.append(array[i]);

        }

        return result.toString();

    }

}