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

}