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 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 numRows) {
        string t[numRows];
        string ans;
        int i = 0;
        while(i < s.length()) {
            for(int j = 0; j < numRows && i < s.length(); j++)
                t[j] += s[i++];
            for(int k = numRows - 2; k > 0 && i < s.length(); k--)
                t[k] += s[i++];
        }
        for(int j = 0; j < numRows; j++) {
            ans += t[j];
        }
        return ans;
    }
};

class Solution {

public:

string convert(string s, int numRows) {

string t[numRows];

string ans;

int i = 0;

while(i < s.length()) {

for(int j = 0; j < numRows && i < s.length(); j++)

t[j] += s[i++];

for(int k = numRows - 2; k > 0 && i < s.length(); k--)

t[k] += s[i++];

}

for(int j = 0; j < numRows; j++) {

ans += t[j];

}

return ans;

}

};

❤ 点击这里 -> 订阅《PAT | 蓝桥 | LeetCode学习路径 & 刷题经验》by 柳婼

❤ 点击这里 -> 订阅《从放弃C语言到使用C++刷算法的简明教程》by 柳婼

❤ 点击这里 -> 订阅PAT甲级乙级、蓝桥杯、GPLT天梯赛、LeetCode题解离线版