https://leetcode.com/problems/zigzag-conversion/

水题纯考细心

题目：依照Z字形来把一个字符串写成矩阵，然后逐行输出矩阵。

O(n)能够处理掉

记i为行数

第0行和第numRow-1行。 ans += str[i+k*(numRows*2-2)], k=0,1,2,...

其它, 每一个Z字形(事实上仅仅是一竖一斜两条线)须要加上两个，下标见代码。

特殊处理：numRows=1的时候numRows*2-2==0 ,会死循环的。另外numRows=1的时候直接输出即可

#include 
     
      #include 
      
       #include 
       
        using namespace std;class Solution {public:    string convert(string s, int numRows) {        string ret;        if(numRows == 1){            return s;        }        for(int i=0; i
        
         > s >> numRows){        cout << sol.convert(s, numRows) << endl;    }    return 0;}