將一個給定字符串根據給定的行數,以從上往下、從左到右進行 Z 字形排列。
L C I R
E T O E S I I G
E D H N
比如輸入字符串爲 “LEETCODEISHIRING” 行數爲 3 時,排列如下:
之後,你的輸出需要從左往右逐行讀取,產生出一個新的字符串,比如:“LCIRETOESIIGEDHN”。
請你實現這個將字符串進行指定行數變換的函數:
string convert(string s, int numRows);
示例 1:
輸入: s = “LEETCODEISHIRING”, numRows = 3
輸出: “LCIRETOESIIGEDHN”
func convert(s string, numRows int) string {
if(len(s )< 2 || numRows <2){
return s
}
str := make([]string ,numRows)
flag := 1
step := 0
var res string
//利用字符串的特性,用一維字符串數組表示二位數據
for _,v :=range s{
// v 是字符 ,轉成字符串,強類型
str[step] += string(v)
//處理邊界問題,控制好方向的變化
if step == numRows - 1 || (step == 0 && flag != 1 ){
flag *= -1
}
step += flag
}
for _,v :=range str {
res += v
}
return res
}