力扣第6题：Z字形变换 交替V和Λ规律法（C++）

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：

P   A   H   N
A P L S I I G
Y   I   R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。

示例 ：

输入：s = "PAYPALISHIRING", numRows = 3
输出："PAHNAPLSIIGYIR"

思路
在线性时间内用找规律快速求解

解题方法
对于一个Z型

我们画V字时，坐标移动长度=（2numRows-1）-2（i+1）+1 （最大V字的长度-缩短的长度+（当前在i位置不算））
同样的，可以发现画Λ时坐标移动2i的长度
我们利用两层循环逐层求解即可，外层循环表示当前层，内层循环交替变换A和Λ（注意i==0始终为V和inumRows-1始终为Λ，两种情况不变换）注意numRows==1时直接跳出 否则V字移动会死循环
关流后实测击败全世界

Code

static auto x = []() {
    std::ios::sync_with_stdio(false);
    std::cin.tie(0);
    std::cout.tie(0);
    return 0;
}();
class Solution {
public:
    string convert(string s, int numRows) {
        if(numRows==1)return s;
        string ans((int)s.size(),0);
        int si=0;
        for (int i = 0; i < numRows; i++)
        for (int j = i, next = 1; j < s.size(); next = !next) {
            ans[si++]=s[j];
            if (i == 0) { j += numRows * 2 - 2 - i * 2; continue; }
            else if (i == numRows - 1) { j += i * 2; continue; }
            if (next) j += numRows * 2 - 2 - i * 2;
            else if(!next)j += i * 2;
        }
        return ans;
    }
};