ZigZag Conversion(算法分析week4)

ZigZag Conversion

题目来源：https://leetcode.com/problems/

-问题描述-
-解题思路-
-代码实现-

问题描述

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”.

解题思路

(1)用一个字符串数组存放每一行的字符；
(2)将字符串中的每个字符以ZigZag的形式存放在每一行中；
(3)按照行序输出每一行的字符。

代码实现

@requires_authorization
class Solution {
public:
    string convert(string s, int numRows) {
        string s2 = "";
        string s1[1000];
        int i = 0;
        while (s[i] != '\0') {
            for (int j = 0; j < numRows&&s[i] != '\0'; j++) {
                s1[j].push_back(s[i]);
                i++;
            }
            for (int j = numRows - 2; j > 0&&s[i] != '\0'; j--) {
                s1[j].push_back(s[i]);
                i++;
            }
        }
        for (int j = 0; j < numRows; j++) {
            s2 += s1[j];
        }
        return s2;
    }
};