Leetcode: 对于给定的字符串和行数，将字符串转换成“之”字型的字符串。

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)

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".

思路：

举例子：1-20的数字，nRows = 5，输出结果应当为1 9 17 2 8 10 16 18 3 7 11 15 19 4 6 12 14 20 5 13
1           9             17
2        8  10         16 18
3     7     11      15    19
4  6        12  14        20
5           13
对于第一行和最后一行，每个数之间间隔2*nRows - 2

对于中间行而言：
第二行：（1）2,10,18之间仍然间隔2*nRows - 2
       （2）2,8之间间隔6，可表示为2*nRows - 2 - 2，同理对于10和16也是
第三行：（1）3,11,19之间间隔2*nRows - 2
       （2）3,7之间间隔4，可表示为2*nRows - 2 - 2*2，同理对于11和15也是
第三行：（1）4,12,20之间间隔2*nRows - 2
       （2）4,6之间间隔2，可表示为2*nRows - 2 - 2*3，同理对于12和14也是
       
通过发现以上规律，我们可以得到解题思路：
对于第一行和最后一行，通过简单的循环单独处理，一个个将字符加入到结果集中

对于中间行，每循环一次将每两个字符加入到结果集中，但是要判断字符是否存在越界访问情况
如上面例子第二行2和8,10和16，对于18，其加上间隔2*nRows - 2 - 2*2后字符访问越界

Java代码实现

public class Solution {
    public String convert(String s, int nRows) {
        if(s == null || s.length() == 0 || nRows <= 1)
            return s;
        int len = s.length();
        //使用StringBuffer运行效率更高
        StringBuffer res = new StringBuffer();
        //单独处理第一行
        for(int i = 0; i < len; i += 2*nRows - 2){
            res.append(s.charAt(i));
        }
        //处理中间行
         int k = 1;
         for(int i = 1; i < nRows - 1; i++){
              for(int j = i; j < len ; j += 2*nRows - 2){
                  res.append(s.charAt(j));
                  //判断字符访问是否越界
                  if((j + 2*nRows - 2 - 2*k) < len){
                      res.append(s.charAt(j + 2*nRows - 2 - 2*k));
                  } 
              }
             k++;
         }
         //单独处理最后一行
         for(int i = nRows - 1; i < len; i += 2*nRows - 2){
             res.append(s.charAt(i));
         }
         return res.toString();
    }
}