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   NA P L S I I GY   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;    }};