Z字型变换

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：

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

之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"

实现一个将字符串进行指定行数变换的函数:

string convert(string s, int numRows);

输入: s = "PAYPALISHIRING", numRows = 3
输出: "PAHNAPLSIIGYIR"

输入: s = "PAYPALISHIRING", numRows = 4
输出: "PINALSIGYAHRPI"
解释:

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

class Solution {
    public String convert(String s, int numRows) {
        // 如果只有一行，不用变换
       if(numRows==1){
           return s;
       } 
        // 建立一个numRows的个数的字符串，每个字符串存放每一行的字符
        String[] result = new String[numRows];
        for(int i = 0; i < numRows; i++){
            result[i] = "";
        }
        
        
        // 按照z型给字符串中加入元素
        int m = 0, n = 0;
        boolean direction = false;
        while(m < s.length())
        {
            result[n] += s.charAt(m);
            if(n == 0){ direction = false;}
            if(n == numRows -1){ direction = true;}
            n = direction?n-1:n+1;
            m++;
        }
        StringBuffer resultStr = new StringBuffer("");
        for(String str:result){
            resultStr.append(str);
        }
        return resultStr.toString();
        
    }
}