6. ZigZag Conversion

acm_1361677193

于 2016-10-06 23:53:40 发布

阅读量261

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/acm_1361677193/article/details/52746499

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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