Leetcode:6. ZigZag Conversion

Description

解题思路

本题就利用一个字符串数组，每行一个字符串，每个字符串循环加入字符，最后将四个字符串累加到一个字符串中，返回结果。

class Solution {
public:
    string convert(string s, int numRows) {
        if (numRows <= 1) return s;
        int len = s.length();
        string dp[numRows];
        for (int j = 0; j < numRows; j++) {
            dp[j] = "";
        }
        int k = 0;
        bool f = true;
        for (int i = 0; i < len; i++) {
            dp[k] += s[i];
            if (k == 0) f=true;
            if (k == numRows-1) f = false;
            if (f == true) k++;
            else k--;
        }
        string res = "";
        for (int j = 0; j < numRows;j++) {
            res += dp[j];
        }

        return res;
    }
};