[LeetCode]--6. 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”.

题目也是读半天，然后还请实验室同桌帮忙翻译的【汗- -】

哈哈，看图就不叫好理解这道题的意思啦。

public String convert(String s, int nRows) {
        int length = s.length();
        if (length <= nRows || nRows == 1)
            return s;
        char[] chars = new char[length];
        int step = 2 * (nRows - 1);
        int count = 0;
        for (int i = 0; i < nRows; i++) {
            int interval = step - 2 * i;    //间隔
            for (int j = i; j < length; j += step) {
                chars[count] = s.charAt(j);
                count++;
                if (interval < step && interval > 0 && j + interval < length
                        && count < length) {
                    chars[count] = s.charAt(j + interval);
                    count++;
                }
            }
        }
        return new String(chars);
    }

这个要在纸上不停的推算才能得出结果，就是总结出规律。然后这次通过之后leetcode上面没有让我看别人优秀的结果。