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"
.
zigzag就是像“之”字一样。
P A A P L Y d I
h f
像上面这个,d,p可以看成一列,从倒数第二行到第二行。
这里思路是用一个二维数组来存,然后读取每一行。但是由于数组必须指定行和列,这里列是不确定的,所以想着直接使用字符串数组,每行一个字符串,每次直接将该行的字符加到该行的字符串后面,。这里怎么在遍历字符串s的时候将对应字符加到对应行的字符串后面是个重要的点。
我们仔细观察上面给出的例子,每两行加入的方法都是一样的 :先加到第一行字符串,再加到第二行字符串,。。。,一直加到numRow行字符串后面,然后再从numRows-1行开始往上加,一直加到第一行字符串。这两个方法就可以使用两个循环加。当s元素还有剩余时,继续上面步骤。。见下面
public String convert(String s, int numRows) { char[] c=s.toCharArray(); int length=c.length; //这是关键之一 StringBuilder[] sb=new StringBuilder[numRows]; for(int i=0;i<numRows;i++) sb[i]=new StringBuilder(); int i=0;
//这个循环是关键。 while(i<length){ for(int index=0;index<numRows&&i<length;index++){ sb[index].append(c[i++]); }
//这一步将中间的部分看成一列 for(int index=numRows-2;index>=1&&i<length;index--) sb[index].append(c[i++]); } for(int index=1;index<numRows;index++) sb[0].append(sb[index]); return sb[0].toString(); }