ZigZag Conversion

最新推荐文章于 2025-05-22 17:48:42 发布

翻译最新推荐文章于 2025-05-22 17:48:42 发布 · 337 阅读

文章标签：

#LeetCode

LeetCode 专栏收录该内容

36 篇文章

订阅专栏

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

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