每日算法——letcode系列

问题 ZigZag Conversion

Difficulty: Easy

The string <code>"PAYPALISHIRING"</code> 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)
<pre>
P A H N
A P L S I I G
Y I R
</pre>
And then read line by line: <code>"PAHNAPLSIIGYIR"</code>

Write the code that will take a string and make this conversion given a number of rows:

<pre>string convert(string text, int nRows);</pre>
<code>convert("PAYPALISHIRING", 3)</code> should return <code>"PAHNAPLSIIGYIR"</code>.

class Solution {
public:
    string convert(string s, int numRows) {
        
    }
};

翻译

Z(ZigZag)转换

难度系数：简单
字符串"PAYPALISHIRING"被以给定行的曲折形式写成了下面的样子：(有时候为了方便阅读你可能需要以固定的字体写成这种样子) 注：从上往下再从下往上读再
<pre>
P A H N
A P L S I I G
Y I R
</pre>

如果一行一行的读应该是 <code>"PAHNAPLSIIGYIR"</code>

要求：接收一个字符串，以给定的行数转换成Z形字符串：
<pre>string convert(string text, int nRows);</pre>
<code>convert("PAYPALISHIRING", 3)</code> 应返回 <code>"PAHNAPLSIIGYIR"</code>。

思路

此题理解题意重要。 每一行对应一个字符串，遍历原字符串，然后把相应的字符加到对应行的字符串。

class Solution {
public:
    string convert(string s, int numRows) {
        
        int size = static_cast<int>(s.size());
        // 当行数小于等于1 或 大于原串的size时不用转换
        if (numRows <= 1 || numRows >= size) {
            return s;
        }
        
        // 字符串数组, 装的是行的对应的字符串
        vector <string> rowString(numRows);
        int rowNum = 1;
        // 向下读还是向上读的标志
        int flag = 1;
        for (int i = 0; i < size; ++i) {
            rowString[rowNum-1] += s[i];
            if (rowNum == numRows){
                flag = -1;
            }
            if (rowNum == 1) {
                flag = 1;
            }
            rowNum += flag;
        }
        
        string result;
        for (int i = 0; i < numRows; ++i) {
            result += rowString[i];
        }
        return result;
    }
};