LeetCode--ZigZag Conversion

The string

"PAYPALISHIRING"

is written in a zigzag pattern on a given number of rows like this: (you may want to display this pattern in a fixed font for better legibility)

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

And then read line by line:

"PAHNAPLSIIGYIR"

Write the code that will take a string and make this conversion given a number of rows:

string convert(string text, int nRows);

convert("PAYPALISHIRING", 3)

should return

"PAHNAPLSIIGYIR"

.

问题描述：

给出一个字符串和一个整数numRows,返回得到的zigzag 序列。

解决方法：

找规律，画出当numRows=3,4,5,6时的样子，然后找规律。

通过观察发现，每行起始位置是有后期规律的，彼此间相差span＝numRows + (numRows-2)个字符序列；

在非起始行与末尾行中，每个周期都需要加入一个额外的字符，与本次周期起始字符相差 n = numRows + (numRows-2) - i * 2个字符。

程序如下：

public class Solution {
public String convert(String s, int numRows) {
if(s.length()<=0 || numRows<=1)
return s;

String res = "";
int span = numRows + (numRows-2);
for(int i=0; i<numRows; i++){
String s1 = new String();
for(int j=i; j<s.length(); j=j+span){
s1 = s1 + s.charAt(j);
int span1 = numRows +(numRows-2) -2*i;
if(i>0 && i<numRows-1 && j+span1<s.length()){//如果是中间行，需要额外加字符
s1 = s1 + s.charAt(j+span1);
}
}
res = res + s1;
}
return res;
}
}