首页 > 代码库 > leetcode 6. ZigZag Conversion
leetcode 6. ZigZag Conversion
The string "PAYPALISHIRING" is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)
P A H NA P L S I I GY I R
And then read line by line: "PAHNAPLSIIGYIR"
Write the code that will take a string and make this conversion given a number of rows:
string convert(string text, int nRows);
convert("PAYPALISHIRING", 3) should return "PAHNAPLSIIGYIR".
ZigZag conversion 解题关键点在于寻找循环，（2 * nRows - 2）个字符构成一个循环。
1 string convert(string s, int nRows) 2 { 3 string *st = new string[nRows]; 4 int k, i; 5 if (nRows <= 1) 6 return s; 7 8 for (i = 0; i < s.length(); i++) 9 {10 k = i % (2 * nRows - 2);11 if (k >= (nRows - 1))12 st[2 * (nRows - 1) - k] += s[i];13 else14 st[k] += s[i];15 }16 17 s = "";18 for (i = 0; i < nRows; i++)19 s += st[i];20 21 return s;22 }
leetcode 6. ZigZag Conversion
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。