ZigZag Conversion

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"

思路：

　　求规律问题

我的代码：

public class Solution {
    public String convert(String s, int nRows) {
        if(s == null || s.length() == 0 || nRows <= 1)  return s;
        int gap = 2*nRows - 2;
        int len = s.length();
        StringBuffer rst = new StringBuffer();
        for(int i = 0; i < nRows; i++)
        {
            for(int j = i; j < len; j+= gap)
            {
                rst.append(s.charAt(j));
                if(i != 0 && i != nRows-1 && j+gap-2*i < len)
                {
                    rst.append(s.charAt(j+gap-2*i));
                }
            }
        }
        return rst.toString();
    }
}

学习之处：

　　对于这种Zigzag的问题，可以转换成数学问题，该问题中就呈现出两个规律。规律很好总结，自己画一下图就显而易见了。

• 两个zigzag之间间距interval为2*nRows-2
• 每个zigzag中间（在j和j+interval之间）位置为j+interval-2*i 
• 第一行和最后一行zigzag之间不包含任何字符