[6]ZigZag Conversion

<span style="font-family: Arial, Helvetica, sans-serif; background-color: rgb(255, 255, 255);">题目描述： </span>

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" .

解题思路：

这道题属于easy级别，重点是在理解什么叫zigzag，找到其中的数学规律。

其数学规律为：

要注意n=1和n=2的情况。

代码：

class Solution {
public:
    string convert(string s, int numRows) {
        int ssize=s.size();
        string result="";
        if(numRows==1) return s;
        for(int i=0;i<numRows;i++){
            int step1=2*(numRows-i-1);
            int step2=2*i;
            int pos=i;
            if(pos<ssize){
                result+=s.at(pos);
            }
            while(1){
                pos+=step1;
                if(pos>=ssize) break;
                if(step1) result+=s.at(pos);
                pos+=step2;
                if(pos>=ssize) break;
                if(step2) result+=s.at(pos);
            }
        }
        return result;
    }
};