（字符串）ZigZag Conversion

Posted 2020-08-29 Kobe10

【解析】

第一次看到这个题目的人，可能不知道ZigZag是什么意思，简单解释一下，就是把字符串原顺序012345……按下图所示排列：

 

 

发现所有行的重复周期都是 2 * nRows - 2

对于首行和末行之间的行，还会额外重复一次，重复的这一次距离本周期起始字符的距离是 2 * nRows - 2 - 2 * i

[cpp] view plain copy

1. class Solution {  
2. public:  
3.     string convert(string s, int nRows) {  
4.         // Start typing your C/C++ solution below  
5.         // DO NOT write int main() function  
6.         string result;  
7.         if (nRows < 2) return s;  
8.         for (int i = 0;i < nRows;++i) {  
9.             for (int j = i;j < s.length();j += 2 * (nRows - 1)) {  
10.                 result.push_back(s[j]);  
11.                 if (i > 0 && i < nRows - 1) {  
12.                     if (j + 2 * (nRows - i - 1) < s.length())  
13.                         result.push_back(s[j + 2 * (nRows - i - 1)]);  
14.                 }  
15.             }  
16.         }  
17.         return result;  
18.     }  
19. };