力扣-Z字形变换

题意

将一个给定字符串根据给定的行数，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "LEETCODEISHIRING" 行数为 3 时，排列如下：
L   C   I   R
E T O E S I I G
E   D   H   N
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："LCIRETOESIIGEDHN"。
请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);

样例

示例 1:
输入: s = "LEETCODEISHIRING", numRows = 3
输出: "LCIRETOESIIGEDHN"
示例 2:
输入: s = "LEETCODEISHIRING", numRows = 4
输出: "LDREOEIIECIHNTSG"
解释:
L     D     R
E   O E   I I
E C   I H   N
T     S     G

思路

模拟题
看这个第一眼的时候，我感觉我做过类似的题目。我们可以从两个方面入手，两个方面分别是行和列。
我实现的是行，如果你理解了，列也可以这样写。
我们可以把排列后同一行的字符存在一个字符型数组里面。最后再总相加就行了。
整体的思路并不难。难的是实现。代码实现的部分借鉴了力扣，我力求解释清楚。(因为我很菜，狗头。)

代码

class Solution {
public:
    string convert(string s, int numRows){
        if(numRows==1) return s;//当一个的时候，就会直接返回
        int cnt=min(numRows,(int)s.size());//行数和字符数之间的关系，需要找最小
        vector<string> rows(cnt);//这里就是用它存储每一行的数字
        bool f=0;//边界的标记，仔细的话，会发现行数在来回滚动。最开始递增，然后递减。
        string res;//最终的答案
        int currows=0;//当前行的变量
        for(int i=0;i<s.size();i++){//遍历
            rows[currows]+=s[i];
            if(currows==0||currows==numRows-1) f=!f;//这里就是边界定义的判断
            currows+=f?1:-1;//我觉得这里才是精华，很不容易想到。
        }
        for(int i=0;i<cnt;i++) res+=rows[i];//答案合一
        return res;
    }
};

蟹蟹各位观众老爷