LeetCoder 6. ZigZag Conversion

题意

将一个字符串按照题目中所规定的的规则进行摆放，然后输出新的字符串序列

思路

如题中的例子，我们可以将摆放好的字符串来进行偏移来找出规律：

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

如上图所示，我们可以发现，第一层之间的字符下标相差(numRows−1)∗2，然后接下来依次递减，递减的程度和层数的奇偶有关系，代码中很详细，直到最后一层，又恢复为(numRows−1)∗2.

结果

Your runtime beats 42.85 % of cpp submissions.

代码

class Solution {public:    string convert(string s, int numRows) {        string str = "";        if(numRows <= 1){            return s;        }        int len = s.length();        for(int i = 0; i < numRows; i++){            int p = (numRows - 1 - i) * 2;            int flag = 0;            for(int j = i;j < len;){                str += s[j];                if(i == numRows - 1) j += (numRows - 1) * 2;                else if(i == 0) j += p;                else if(flag % 2 == 0) j += p;                else j += ((numRows - 1) * 2 - p);                flag++;            }        }        return str;    }};