Leetcode第六题_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 text, int nRows);
convert(“PAYPALISHIRING”, 3) should return “PAHNAPLSIIGYIR”.

妈蛋，这题是只有我英文不好理解不了吗！我理解的是这个字符串本来是按列存储的，然后我们要按行读出来。结果，有一个很简单的case就挂了，而且照我的思路应该是没错的。于是看了看discuss，我真是日了狗。

好吧，那就再来一次。首先分析一下，要求是按行的顺序重新排列字符串，我们可以看到，除了第一行和最后一行，中间行的间隔是变化的。而每一行的间隔，又可以看做是以这一行为起点的另外一个较小的锯齿的第一行的间隔。

而每一个锯齿的第一行的间隔，我们可以看到，等于这个锯齿的2*numRows-2。这样，我们就可以开始写代码了。

public static String convert(String s, int numRows) {
    int i = 0;
    int index = 0;
//      中间行的间隔有两种情况
    int skip1 = 0;
    int skip2 =0;
    if (numRows ==1) {
        return s;
    }
    StringBuilder sb = new StringBuilder();
    while (i<numRows&&i<s.length()) {
        sb.append(s.charAt(index));
        while (index<s.length()) {
//              第一种情况的间隔
            skip1 = 2*(numRows - i) -2;
            if (skip1>0) {
                index = index + skip1;
                if (index>s.length()-1) {
                    break;
                }
                sb.append(s.charAt(index));
            }
            skip2 = i + i;
//              第二种情况的间隔
            if (skip2>0) {
                index = index + skip2;
                if (index>s.length()-1) {
                    break;
                }
                sb.append(s.charAt(index));
            }
        }
        i++;
        index = i;
    }
    return sb.toString();
}