Leetcode6、ZigZag Conversion

ZigZag Conversion

1、原题

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"
.


2、题意解析


这道题的大意是给我们一个字符串,让我们根据其给的行数对其进行锯齿形化的排列,正如上面的例子,一个字符串PAYPALISHIRING,然后要分成三行,就成为了题目中呈现出来的样式,然后再根据横行来生成一个新串,目标很明确。

 我的思路是:既然最后是根据横行来进行读取的,那我们就按横行来设置字符串数组。然后获得数组后的下一个步骤就是如何填充每一行的字符串,仔细观察规则,我们可以发现,它主要分为两个部分:1、竖直向下;2、斜向上。我们就可以根据这个规则来填充字符串了。


3、代码实现

 public static String convert(String s, int numRows) { if (numRows == 1) { return s; } //按照其划分的行数设置字符串数组 StringBuilder[] newStr = new StringBuilder[numRows]; //初始化 for (int i = 0; i < numRows; i++) { newStr[i] = new StringBuilder(); } //遍历传入字符串 int i = 0; while (i < s.length()) { //竖直向下部分和行数持平 for (int j = 0; j < numRows; j++) { if (i >= s.length()) { break; } newStr[j].append(s.charAt(i)); i++; } //斜向上部分是重下往上,且将最下面一行和最上面一行划分到了竖直向下部分中了 for (int k = numRows - 2; k > 0; k--) { if (i >= s.length()) { break; } newStr[k].append(s.charAt(i)); i++; } } //链接字符串 StringBuilder res = new StringBuilder(); for (int k = 0; k < numRows; k++) { res.append(newStr[k]); } //返回 return res.toString(); }
点赞