leetcode-6. ZigZag Conversion

最新推荐文章于 2025-12-28 17:52:30 发布

转载最新推荐文章于 2025-12-28 17:52:30 发布 · 333 阅读

文章标签：

#leetcode #c++ #堆栈 #zigzag #string

c++学习笔记同时被 2 个专栏收录

10 篇文章

订阅专栏

leetcode

7 篇文章

订阅专栏

本文介绍了一种将字符串按Z形排列方式转换的方法，并提供了一个C++实现示例。该算法根据指定的行数，将输入字符串以Z形路径分布，然后逐行读取形成新的字符串。

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

class Solution {
public:
	string convert(string s, int numRows) {
		if (numRows == 1) return s;
		string *res = new  string[numRows];  // 运行时分配在堆上
		int i = 0, j, gap = numRows - 2;

		while(i<s.size()){

			for (j = 0;i < s.size() && j < numRows;++j) res[j] += s[i++]; //行循环

			for (j = gap; i < s.size() && j > 0; --j) res[j] += s[i++]; //斜边,去掉第一行，最后一行
			
		}

		string str = "";
		for (i = 0;i < numRows;i++)
			str += res[i];               //将每行字符串粘在一起
		return str;
	}
};

来源于以下链接：http://www.cnblogs.com/sanghai/p/3632528.html#undefined