[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上面没有让我看别人优秀的结果。