# 题目
将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。
比如输入字符串为 "PAYPALISHIRING" 行数为 3 时，排列如下：
1
2
3P A H N
A P L S I I G
Y I R
之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如："PAHNAPLSIIGYIR"。
请你实现这个将字符串进行指定行数变换的函数：
# 解法
仔细观察由字符串构造成的 z 字形，可以发现一下规律：
对于每个周期每一行都有 2 (1) 个字符，根据字符规律：
当对构造的 z 型字符有 n 行，对每 (2n-2) 的位置形成重复周期的形状，对第 j 个周期中，第 i 行的位置，下面两个位置 I1 , I2 的字符是连在一起的：
I1 = j*(2n-2) - i
I2 = j*(2n-2) + i
当 I1 , I2 相等时，表明他们到了第 0 行或第 n-1 行。
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
string convert(string s, int numRows) {
if(numRows == 1){
return s;
}
string result;
int last = -1;
int cur = -1;
int len = s.length();
for(int i=0;i<numRows;i++){
int j =0;
//j*(2*numRows - 2) + i < s.length() && j*(2*numRows - 2) - i < s.length()
while(true){
cur = j*(2*numRows - 2) - i;
if(cur >= len){
break;
}
if(cur >= 0 && cur != last){
result += s[cur];
last = cur;
}
cur = j*(2*numRows - 2) + i;
if(cur >= len){
break;
}
if(cur >= 0 && cur != last){
result += s[cur];
last = cur;
}
j++;
}
}
return result;
}
