6. ZigZag Conversion

最新推荐文章于 2024-01-21 00:37:18 发布

原创最新推荐文章于 2024-01-21 00:37:18 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种将字符串以Zigzag形式分布在指定数量的行中，并按行读取的算法实现。通过示例说明了如何使用C++代码完成这一转换过程。

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

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;
}
};