6. Z 字形变换

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

输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:

L     D     R
E   O E   I I
E C   I H   N
T     S     G

public class ZigZagConversion {
    //按照行顺序依次读取，读完第一行，然后第二行，直至第numRows行，每一个位置的元素可以根据行号确定在字符串中序号
    public String convert(String s, int numRows) {
        if(numRows == 1) {
            return s;
        }
        int len = s.length();
        int index = 2 * numRows - 2;  
        StringBuilder sb = new StringBuilder();
        for(int i=0; i<numRows; i++) {
            for(int j=0; j+i<len; j += index) {
                sb.append(s.charAt(j+i));    //j+i，对于所的行，任意的满列(代表Z字形的横)之间元素序号满足该关系式
                if(i!=0 && i!=(numRows-1)  && 
                        (j+index-i)<len) {  //j+index-i，对于非首尾行，还包含非满列(代表Z字形的斜杠)元素，元素序号满足该关系式
                    sb.append(s.charAt(j+index-i));
                }
            }            
        }
        return sb.toString();
    }
}