ZigZag Conversion

每日算法——letcode系列

---

问题 ZigZag Conversion

Difficulty: Easy

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) {

    }
};

翻译

Z(ZigZag)转换

难度系数：简单
字符串”PAYPALISHIRING”被以给定行的曲折形式写成了下面的样子：(有时候为了方便阅读你可能需要以固定的字体写成这种样子) 注：从上往下再从下往上读再

 

P   A   H   N 

A P L S I I G 

Y   I   R 

如果一行一行的读应该是 "PAHNAPLSIIGYIR"

要求：接收一个字符串，以给定的行数转换成Z形字符串：

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3) 应返回 "PAHNAPLSIIGYIR"。

思路

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

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;
    }
};