蓝桥杯day22_Z字变换

有人会问了，leetcode上面不是有精美的解析了吗，画蛇添足毫无意义。
答：这只是作者不想去leetcode重温经典，巩固自己思维，做笔记的一篇博客罢了，可以出门右转。

愿意看看我的思路也可以向下看看

思考

1：总的来说这就是对字符串的处理，有人一开始可能想用二维数组，先别急，看了之后，就会自行发现大拿们的思想美妙之处。
2：纵向存储，横向读取。若是二维数组，处理“掉头时”还要考虑换列操作。我们可以想象成每一行都是一个字符串，那么我们只需要处理“掉头”操作（即换行），新来的字符，只需在换行后进行插入操作即可。
3：举手！！！这样不会导致不满足题意：Z字变换吗？进行下方考虑- - >如果我们感官层面上满足了Z字格式，那么我们读取的方式是：依次按行读取，遇见**“空位置”**进行 添加“” 操作。但是这样和2中的读取形式是一样的！！ 也就是不会影响输出形式。想到这里，只剩下对代码的打磨即可了

代码

#include <bits/stdc++.h>
using namespace std;
string gAme(string s, int n)
{
    if(n==1)        //特殊情况的考虑
        return s;
    string game[n];
    for(int i=0; i<n;i++)   //函数内定义，初始化不亏的
        game[i] = "";

    int flag=1;     //1代表向下，0代表向上
    int len = s.size();
    int row = 0;
    for(int i = 0; i<len; i++){
        if(row == 0)
            flag = 1;
        if(row == n-1)
            flag = 0;
        if(flag == 1){      //向下存储
            game[row]+= s[i];
            row++;
        }
        else if(flag == 0){
            game[row] += s[i];
            row--;
        }
    }
    string str = "";
    for(int i=0; i<n;i++)
        str += game[i];
    return str;

}
int main()
{
    string s;
    int n;
    getline(cin,s);
    cin>>n;
    cout<<gAme(s,n);
}