leetcode 6. Z字形变换

6. Z字形变换

将字符串 "PAYPALISHIRING" 以Z字形排列成给定的行数：

P    A    H    N

A P L S I  I  G

Y    I     R

之后从左往右，逐行读取字符："PAHNAPLSIIGYIR"

实现一个将字符串进行指定行数变换的函数:

示例 1:

输入:s = "PAYPALISHIRING", numRows = 3

输出:"PAHNAPLSIIGYIR"

示例 2:

输入:s = "PAYPALISHIRING", numRows = 4

输出: "PINALSIGYAHRPI"

解释:

 

P     I    N

A   L S  I G

Y A   H R

P     I

 

思路：

把整个字符串的读取拆分成两部分来看，一个是自上而下的顺序填充，一个是斜对角线向上的逆序填充，前者的循环长度为nRows,后者的长度为nRows-2，如此将字符串拆分成两部分来分别填充到结果字符串后返回即可。同样，每次循环的字符也是填充到对应的返回字符空格中。

 

 

 

 

 

 

class Solution {

public:

    string convert(string s, int numRows) {

        int inclined=numRows-2;

        int i=0,j;

        string tmp[numRows];

        

        if(s.size()==1) return s;



        while(i<s.size()){

         for(j=0;j<numRows&&i<s.size();++j) {tmp[j]+=s[i++];}

         for(j=inclined;j>0&&i<s.size();--j) {tmp[j]+=s[i++];}             

        }

        

        string result="";

        for(i=0;i<numRows;i++)

            result+=tmp[i];

        return result;

    }

};