LeetCode Algorithm 06_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".

Tags: String

分析：

（1）此题要求返回string，可以利用string = string+char 的方式实现可变长string。

（2）此题没有要求打印出表格中的分布结构，故可以不考虑列分布，每行用一个字符串接收逐渐落在自己行内的字符。当行数i未到达最大行nRows-1时，字符串"|"分布，i++;

当行数达到nRows-1时，字符串开始"/"分布，i--。

c++代码：

 class Solution {
 public:
     string convert(string s, int nRows) {
         if (nRows <= )
             return s;
         vector < string > zigzag(nRows, "");
         //此处也可以直接用字符串数组string zigzag[nRows];来声明
         int len = s.length();
         int k = ; //约束字符串长度
         int i = ; //约束行
         while (k < len) {
             if (i == nRows - ) {
                 //此处是给最后一行字符串更新
                 zigzag[i] += s[k++];
                 //此处接着把字符串沿"/"方向分布，直到第一行（不包括）
                 for (i = i - ; i >  && k < len; i--) {
                     zigzag[i] += s[k++];
                 }
             } else {
                 //此处把字符串沿着"|"方向分布，直到最后一行（不包括）
                 zigzag[i] += s[k];
                 i++;
                 k++;
             }
         }
         string result = "";
         //跟前面一样，字符串加字符赋值自身实现可变长string效果
         for (int i = ; i < nRows; i++) {
             for (int j = ; j < zigzag[i].length(); j++) {
                 result += zigzag[i][j];
             }
         }
         return result;
     }
 };