ZigZag Conversion

CodeAsWind

于 2014-07-24 15:28:11 发布

阅读量325

点赞数

分类专栏： LeetCode 文章标签： LeetCode

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

本文介绍了一种将字符串以ZigZag形式分布并重新读取的方法。通过实例演示了如何将PAYPALISHIRING以ZigZag形式分布在多行，并按行读取得到PAHNAPLSIIGYIR。提供了C++实现代码，适用于多行转换。

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

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

解题：

参考别人的代码。

Code:

class Solution {
public:
    string convert(string s, int nRows)
{
	if(nRows<=1 || s.length()==0)
		return s;

	string ret;
	int len=s.size();
	for(int i=0;i<len && i<nRows;i++)
	{
		int index=i;
		ret+=s[index];

		for(int k=1;index<len;k++)
		{
			if(i==0 || i==nRows-1)
			{
				index+=2*nRows-2;
			}
			else
			{
				if(k & 0x1)
				{
					index+=2*(nRows-1-i);
				}
				else
					index+=2*i;
			}
			if(index<len)
			{
				ret+=s[index];
			}
		}
	}
	return ret;
}
};