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 RAnd 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"
.
Subscribe to see which companies asked this question
分析:
Zigzag:即循环对角线结构(
0 | 8 | 16 | |||||||||
1 | 7 | 9 | 15 | 17 | |||||||
2 | 6 | 10 | 14 | 18 | |||||||
3 | 5 | 11 | 13 | 19 | |||||||
4 | 12 | 20 |
)
向下循环:nRows
斜角线循环:nRows-2(减去首尾两个端点)
重复
...
ac代码:
class Solution {
public:
string convert(string s, int numRows) {
string str="";
string ret[numRows];
int i=0,L=s.length(),j;
while(i<L)
{
for(j=0;j<numRows&&i<L;)
ret[j++]+=s[i++];
for(j=numRows-2;j>0&&i<L;)
ret[j--]+=s[i++];
}
for(i=0;i<numRows;i++)
str+=ret[i];
return str;
}
};