[LeetCode]6. ZigZag Conversion（排序，暴力）

题目链接：https://leetcode.com/problems/zigzag-conversion/#/description

题意：把字符串摆成这种样子：

 

后面跟的numRows代表每竖列的字符个数。输出从左上到右下顺序的字符串。

 

 

暴力，维护坐标和字符，扔到vector里，排序就行了额。

typedef struct Node {
    pair<int, int> p;
    char c;
    Node() {}
    Node(pair<int, int> pp, char cc) : p(pp), c(cc) {}
}Node;

bool cmp(Node a, Node b) {
    return a.p < b.p;
}

class Solution {
public:
    vector<Node> G;
    string convert(string s, int numRows) {
        if(numRows > s.length() || numRows == 1) return s;
        G.clear();
        int x = 0, y = 0;
        int xf = 0;
        string ret = "";
        for(int i = 0; i < s.length(); i++) {
            if(x == numRows - 1) xf = 1;
            if(x == 0) xf = 0;
            G.push_back(Node(pair<int, int>(x, y), s[i]));
            if(xf) x--, y++;
            else x++;
        }
        sort(G.begin(), G.end(), cmp);
        for(int i = 0; i < G.size(); i++) ret += G[i].c;
        return ret;
    }
};