leetcode-6-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"

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

string convert(string s, int numRows);

Example 1:

Input: s = "PAYPALISHIRING", numRows = 3
Output: "PAHNAPLSIIGYIR"

Example 2:

Input: s = "PAYPALISHIRING", numRows = 4
Output: "PINALSIGYAHRPI"
Explanation:

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

思路：我觉得这就是一个找规律的题，写出一个字符串后，从第一行开始找，寻找每一行字母之间的关系
举例：

对于字符串s,设总行数为n=5,

s="PAYPALISHIRING"

P       H               one
A     S I               two
Y   I   R               three
P L     I  G            four
A       N               five

行数    起始字母下标       本行下一个字母的位置偏移数
one       0              下：(5-one)*2　　　　　　　　　　　　　　　
　　　　　　　　　　　　　　　上：0

two       1              下：(5-two)*2
　　　　　　　　　　　　　　　上：(two-1)*2
three     2              下：(5-three)*2
　　　　　　　　　　　　　　　上：(three-1)*2
four      3              下：（5-four）*2
                         上：（four-1）*2
five      4              下:(5-five)*2=0
   　　　　　　　　　　　　  上:(5-1)*2=8
其中，下 表示的是从该字母往下走，折一下后到达本行的下一个字母需要的经历的字母数量
同理，上 表示的是从该字母往上走，折一下后到达本行的下一个字母需要的经历的字母数量
比如对于第一行的字母p,往下经过AYPALIS后到达本行的第二个字母H，对于A-H这条路径，除了上下边界的两行，中间每行夹杂的字母数为2，如果算上H本身的位置，
那么H的位置坐标便是0+（总行数-P字母下面所剩的行数）*2

同理，若果要算上的话，就是 当前位置+（当前行-第一行）*2；（当前行-第一行）表示的是当前位置往上走折一下后到达本行的下一个字母所经过的行数

代码如下：

class Solution {
    public  String convert(String s, int n) {
        if(s.length()<=n||n == 1) return s;
                StringBuilder sb=new StringBuilder();
                for(int row=1;row<=n;row++){
                    int firstChar=row-1;
                    int down=(n-row)*2;
                    int up=(row-1)*2;
                    sb.append(s.charAt(firstChar));
                    while(firstChar<s.length()){
                        if(down+firstChar>=s.length())break;
                        else if(down!=0){
                            sb.append(s.charAt(firstChar+down));
                            firstChar=firstChar+down;
                        }
                        if(up+firstChar>=s.length()) break;
                        else if(up!=0) {
                            sb.append(s.charAt(firstChar+up));
                            firstChar=firstChar+up;
                        }
                    }
                }
                return sb.toString();
    }
}

You are here! 
Your runtime beats 99.22 % of java submissions.哈哈，感觉该没这么快吧。。。