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