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

依据题意，就是给出一串序列，这个序列是Z字形排序的，具体的行数将会在一开始的时候给出，我们需要做的就是把它转化成正常排序的序列

class Solution {public:    string convert(string s, int numRows) {        string a[numRows];        int length = s.size();        int k = 0,row = 0;        if(numRows == 1) return s;        if(numRows == 2) {            for(int i = 0; i < length; i++){                if(i % 2 == 0)                    a[0].push_back(s[i]);                else                    a[1].push_back(s[i]);            }            return a[0]+a[1];        }        for(int i = 0; i < length; i++){            if(k % 2 == 0){                a[row].push_back(s[i]);                row++;                if(row == numRows){                    row = numRows -2;                    k++;                }            }            else {                                a[row].push_back(s[i]);                row--;                if(row <= 0) {                    row = 0;                    k++;                }            }                                }        string sum;        for(int i = 0; i < numRows; i++)            sum+=a[i];        return sum;    }};

具体的思想就是一开始创建numRows个string，然后把s里面的值逐个分配到相对应行数的string里面，最后再把所有string拼在一起，return出去。

其中重点说一下参数k，k可以作为单个string里面的下标，即a[row][k],也是判断当前序列走势的关键

P A  Y

这种情况，走势为朝下，k为偶数

   A   P Y

这种情况，走势为朝上，k为奇数

我以此作为一个整体的走势单位

P    A P   Y  

所以，k为偶数，此时行数row要逐个递增，增加到等于总行书numRows时，就要换另一种走势，

   k为奇数，此时行数row要逐个递减，增加到小于等于0时，就算一个完成一个单位。

最后完成所有s里面的值的分配。

当然，以上是针对行数大于2的情况。

当行数等于1时，直接返回s。当行数等于2时，根据奇偶分配s里面的值到两个string中。