leetcode 6. Z 字形变换(模拟 啊这)

题目

注意：只变成一行时。

class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows==1) return s;//特判
        vector<string>vec(min((int)s.size(),numRows));
        int cnt=0;
        bool down=false;
        for(char c:s){
            vec[cnt]+=c;
            if(cnt==0||cnt==numRows-1) down^=1;
            cnt+=(down)?1:-1;
        }
        string ans;
        for(string s:vec) ans+=s;
        return ans;
    }
};