LeetCode算法题——ZigZag Conversion

Description: 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"

Zigzag:即循环对角线结构（

0       8       16       1     7 9     15 17       2   6   10   14   18       3 5     11 13     19       4       12       20       ） 算法思想： 向下循环 斜对角循环：gap=nRows-2(去除端点) C++ Implements: string convert(string s, int numRows) {         if(numRows==1) return s;         string str[numRows];         int i=0,gap=numRows-2;         while(i<s.size()){             for(int j=0;j<numRows&&i<s.size();j++){                 str[j]+=s[i++];             }             for(int j=gap;j>0&&i<s.size();j--){                 str[j]+=s[i++];             }         }         string res="";         for(int j=0;j<numRows;j++){             res+=str[j];         }         return res;     }