6. ZigZag Conversion - LeetCode

ZigZag Conversion（字符串）

读入一个字符串并通过给定的行数做锯齿形（”之”字形）转换，也就是按"N"字母的样子重新安排字符串中字符的位置，并合并成一个新的字符串。问题求解主要在于找出规律。



规律: 画红色长度永远是 2n-2，可以发现所有行的重复周期都是 2 * numRows - 2，对于首行和末行之间的行，还会额外重复一次，重复的这一次距离本周期起始字符的距离是 2 * numRows - 2- 2 * i。
首先设置一个空字符串变量记录转换后的输出结果，利用规律按行向结果字符串填充字符。第一行和最后一行按照间隔2n-2的字符顺序一点点加入。其他行除了上面那个填字规则，还要处理斜着那条线的字符，可以发现那条线的字的位置永远是当前j+(2n-2)-2i(i是当前行的index）。
C++代码如下：

class Solution {
public:
    string convert(string s, int numRows) {
        if (numRows <= 1) return s;
        string res = "";
        int size = 2 * numRows - 2;
        for (int i = 0; i < numRows; i++) {
            for (int j = i; j < s.size(); j += size) {
                res += s[j];
                int tmp = j + size - 2 * i;
                if (i != 0  &&  i != numRows - 1  &&  tmp < s.size()){
                	 res += s[tmp];
                }
            }
        }
        return res;
    }
};

参考博客