Zigzag

题目：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:

n=2:
0 2 4 6
1 3 5 7

第一行：间隔2 2n-2
第二行：间隔2
n=3:
0 4 8
1 3 5 7 9
2 6 10

第一行：间隔 4 2n-2
第二行：间隔 2
第三行：间隔4

n=4:
0 6 12
1 5 7 11 13
2 4 8 10 14
3 9 15

第一行：间隔6 2n-2
第二行：间隔 4 6 4 6
第三行：间隔 2 4 2 4
第三行：间隔6

可以看出第一行和最后一行之间的间隔均为2n-2，中间要另外计算（分段计算）
当n=4
每一纵列之间相隔2n-2，第二行：1+（2*n-2-2）=>1+(temp-2*1)
第三行：2+(2*n-2-4)=>2+(temp-2*2)
对这个变量进行循环。

ps:获取一个字符串中每一个字符位置的方法：
string s;
s.charAt(i); i表示每一个字符所在位置的索引

public class ZigZag {
        public String convert(String s, int numRows){
            String result="";
            int temp=2*numRows-2;
            int len=s.length();

            if(numRows==1) return s; //当numRows为1时

            //中间行
            for(int i=0;i<len;i+=temp){
                result+=s.charAt(i);
            }
            for(int i=1; i<numRows-1;i++){
                for(int j=i; j<len;j+=temp){
                    result+=s.charAt(j);
                    if(j+(temp-2*i)<len){
                        result+=s.charAt(j+temp-2*i);
                    }
                }
            }
            //最后一行
            for(int i=numRows-1;i<len;i+=temp){
                result+=s.charAt(i);
            }
            return result;
        }
}

reference:http://www.bkjia.com/ASPjc/961597.html