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"
.
解题思路:
zigzag算法是将一个字符串转成zigzag格式的东西。转的顺序大概是这样的(下图中nRows=4):
然后写入的时候是这样写入的: 1 7 13 19 2 6 8 12 14 18 3 5 9 11 15 17 4 10 16
我的想法是按照nRows从0到3行来读数据,当在第0行和第3行的时候,s中每隔6个数读一个字符(sublen = nRows*2-2),在其他行(i)中,在每隔6个数中读两个数据(j和j+sublen-2*i),这样相当于一次遍历数组就能得到结果。
注意问题:
(1)当nRows == 1时,sublen设为1
(2)主要不要超过s.length()
public class Solution {
public String convert(String s, int numRows) {
String result = "";
int sublen = numRows*2-2;
if(sublen == 0)
sublen = 1;
int len = s.length();
for (int i = 0;i<numRows;i++)
{
int j = i;
while(j<len)
{
result += s.charAt(j);
if(numRows >1 && i%(numRows-1) != 0)
{
int index = j+sublen-2*i;
if(index <len)
result += s.charAt(index);
}
j += sublen;
}
}
return result;
}
}