点击打开链接
//发现所有行的重复周期都是 2 * nRows - 2
//对于首行和末行之间的行,还会额外重复一次,重复的这一次距离本周期起始字符的距离是 2 * nRows - 2 - 2 * i
#include<iostream>
#include<stdio.h>
#include<stdlib.h>
#include<string>
#include<cstring>
#include<string.h>
#include<math.h>
#include<algorithm>
#include<queue>
#include<vector>
#include<set>
#define LL long long
#define inf 0x3f3f3f3f
#define mod 1e9+7
using namespace std;
class Solution {
public:
string convert(string s, int numRows) {
string result;
if(numRows<2) return s;
for(int i=0;i<numRows;i++){
for(int j=i;j<s.length();j+=2*(numRows-1)){
result.push_back(s[j]); //string照样能够push_back
if(i>0&&i<numRows-1){