6. Z 字形变换

func convert(s string, numRows int) string {
    if len(s) <= numRows || numRows == 1 {
        return s
    }
    
    res := make([]string, numRows)
    stepSize := 2 * numRows - 2
    for i:=0; i < len(s); i += stepSize {
        for j:=0; j<stepSize;j++ {
            if i + j >= len(s) {
                break
            }
            if j >= numRows {
                res[2*numRows-2-j] += string(s[i+j])
            } else {
                res[j] += string(s[i+j])
            }
        }
    }
    
    var newS string
    for _, sub := range res {
        newS += sub
    }
    return newS
}