6.ZigZag Conversion

题目链接

题目大意：将一个给定字符串转换成z字型，如下所示，给出z字型的行数，然后排成z字型，再按行输出结果。

法一（借鉴）：代码如下（耗时59ms）：

    public String convert(String s, int numRows) {
        if(numRows <= 1) {
            return s;
        }
        StringBuilder res = new StringBuilder();
        int len = 2 * numRows - 2;
        for(int i = 0; i < numRows; i++) {
            //填充每一行的数据
            for(int j = i; j < s.length(); j += len) {
                //填充非斜位置的规律数值
                res.append(s.charAt(j));
                //处理非首行和非尾行的数据
                if(i != 0 && i != numRows - 1) {
                    int tmp = j + len - 2 * i;
                    if(tmp < s.length()) {
                        res.append(s.charAt(tmp));
                    }
                }
            }
        }
        return res.toString();
    }