# LeetCode OJ(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 N
A P L S I I G
Y 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”.

class Solution {
public:
string convert(string s, int nRows) {
string result;
if (nRows <=1) return s;
for (int i = 0; i < nRows; ++i) {
for (int j = i; j < s.length(); j += 2 * (nRows - 1)) {
result.push_back(s[j]);
if (i > 0 && i < nRows - 1) {
if (j + 2 * (nRows - i - 1) < s.length())
result.push_back(s[j + 2 * (nRows - i - 1)]);
}
}
}
return result;
}
};

#### LeetCode题目：6.ZigZag Conversion

2017-09-17 22:44:34

#### 【Leetcode】6.ZigZag Conversion 解题

2016-04-18 02:04:00

#### leetcode 6.ZigZag Conversion

2016-07-12 15:43:42

#### Leetcode 6.ZigZag Conversion

2017-07-31 22:03:16

#### leetcode - 6.ZigZag Conversion

2017-03-02 19:44:00

#### LeetCode 6.ZigZag Conversion

2015-02-02 15:30:31

#### [LeetCode] 6.ZigZag Conversion

2015-09-26 18:59:58

#### 【LeetCode】6.ZigZag Conversion

2016-09-21 14:54:05

#### 个人记录-LeetCode 6.ZigZag Conversion

2016-10-01 15:21:25