leetcode------ZigZag Conversion

标题：	ZigZag Conversion
通过率：	22.7%
难度：	简单

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("PAYPA


LISHIRING", 3) should return "PAHNAPLSIIGYIR".

 

看这个题看看还是没有明白。我去网上查时才看出来，下面我来解释一下：

1、n=1时，

0

1

2

3

4

2、n=2时

0	2	4	6	8
1	3	5	7	9

3、n=3时

0		4		8
1	3	5	7	9
2		6		10

3、n=4时

0			6
1		5	7
2	4		8
3			9

 

看到这里就知道是什么样子的字符串了。输出时要按照一行一行的输出，在做的时候我只看出来第一行和最后一行的规律就是2*（nRows-1）相间隔.

当n=1时直接返回，

但是思考下面的时候我就不知道该怎么弄了。然后参考网上的解答我才看出来，1<n<nRows的时候两个两个元素是以 2*n和2*（nRows-1-n）相间隔的

每一行的第一个一定是n，接着相隔2*（nRows-1-n）然后是2*n然后就是递归了。代码如下：

public class Solution {
    public String convert(String s, int nRows) {
        String result="";
        boolean flag=true;
        if(nRows==1)return s;
        for(int i=0;i<nRows;i++){
            int j=i;
            flag=true;
            while(j<s.length()){
                result+=String.valueOf(s.charAt(j));
                if(i==0||i==nRows-1){
                    j+=2*(nRows-1);
                }
                else{
                    if(flag){
                        j+=2*(nRows-1-i);
                        flag=false;
                    }
                    else{
                        j+=2*i;
                        flag=true;
                    }
                }
            }
        }
        return result;
        
    }
}