Leetcode_6. Zigzag convertion

6. Zigzag convertion

对输入的字符串做锯齿形变换，并输出新的字符串，所谓zigzag变化如下图所示。

将"ABCDEFGHIJKL"做4行的锯齿变换，新的字符串为：AGBFHLCEIKDJ"

实现一个根据输入字符串s与行数numRows的函数。

思路：

根据输入的行数创建一个字符串slice， slice一个元素表示该行的所有字符，最后将所有slice元素相加，即为新的字符串。

func zigzag_convert(s string, numRows int) string {
	if numRows == 1 {
		return s
	}
	var str string
	tmp := make([]string, numRows)
	for i, c := range s {
		j := i % (numRows*2 - 2)
		if j < numRows {
			tmp[j] += string(c)
		} else {
			tmp[numRows*2-2-j] += string(c)
		}
	}

	for _, str1 := range tmp {
		str += str1
	}
	return str
}