Leetcode 6 ZigZag Conversion 字符串处理

题意：将字符串排成Z字形。

PAHNAPLSIIGYIR 如果是5的话，是这样排的

P     I

AP   YR

H L G

N  SI

A    I

于是，少年少女们，自己去找规律吧

提示：每个Z字形的字符串和原字符串的每个字母的位子一一映射

class Solution {
public:
    string convert(string s, int numRows) {
        string t = s;
        if(numRows == 1) return t;
        int k = 0; 
        for(string::size_type i = 0; i < s.size(); i += 2 * numRows - 2){
            t[k++] = s[i];
        }
        for(int i = 1; i < numRows - 1; ++i){
            for(string::size_type j = i; j < s.size(); j += 2 * numRows - 2){
                t[k++] = s[j];
                if(j + 2 * numRows - 2 - 2 * i< s.size()) {
                    t[k++] = s[j + 2 * numRows - 2 - 2 * i]; 
                }
            }
        }
        for(string::size_type i = numRows - 1; i < s.size(); i += 2 * numRows - 2){
            t[k++] = s[i];
        }
        return t;
    }
};