6 ZigZag Conversion

6 ZigZag Conversion

链接：https://leetcode.com/problems/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”.
Hide Tags String

给出一个string s和int rowNums,对string重新排序，然后按第一行，第二行这样的顺序重新排列。

class Solution {
public:
    string convert(string s, int numRows) {
        string result="";
        if(numRows==1)return s;

        for(int i=0;i<s.length();i+=2*numRows-2)
        result+=s[i];

        int r=1;
        while(r<numRows-1)
        {
          int index=r;
          while(index<s.length())
          {
             result+=s[index];
             index+=2*numRows-2-2*r;
             if(index>=s.length())
                 break;
             result+=s[index];
             index+=2*r;
          } 
            r++;
        }
        for(int i=numRows-1;i<s.length();i+=2*numRows-2)
           result+=s[i];
            return result;
    }
};