【题目】
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就是将原字符串按照这样一种顺序书写。
所以我想的是找每行的字母之间的间隔。每竖行之间周期为2*numRows-2,除了首末行,中间行还要加斜着的,距离为2*numRows-2i
【代码】
public class Solution {
public String convert(String s, int numRows) {
int length=s.length();
if(length<2||numRows==1){
return s;
}
char[] str=new char[length];
int count=0;
int i=0,j=0;
while(i<length){
str[count]=s.charAt(i);
i=i+2*numRows-2;
count++;
}
for(i=2;i<numRows;i++){
j=i-1;
while(j<length){
str[count]=s.charAt(j);
count++;
j=j+2*numRows-2*i;
if(j<length){
str[count]=s.charAt(j);
count++;
}
j=j+2*(i-1);
}
}
i=numRows-1;
while(i<length){
str[count]=s.charAt(i);
i=i+2*numRows-2;
count++;
}
return String.valueOf(str);
}
}