将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

菜鸟Cardll

已于 2023-08-07 21:55:14 修改

阅读量217

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题文章标签： c++ 数据结构

于 2021-09-01 16:50:02 首次发布

本文链接：https://blog.youkuaiyun.com/qq_39301447/article/details/120043598

刷题专栏收录该内容

3 篇文章

订阅专栏

给定一个字符串s和行数numRows，本博客介绍了如何实现Z字形排列并按从左到右顺序读取的函数。例如，输入字符串'PAYPALISHIRING'，行数3，排列后输出'PAHNAPLSIIGYIR'；行数4，排列后输出'PINALSIGYAHRPI'。代码使用C++实现，通过创建多个行字符串数组，逐字符填充并切换行方向完成转换。

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

将一个给定字符串 s 根据给定的行数 numRows ，以从上往下、从左到右进行 Z 字形排列。

比如输入字符串为 “PAYPALISHIRING” 行数为 3 时，排列如下：

P   A   H   N
A P L S I I G
Y   I   R

之后，你的输出需要从左往右逐行读取，产生出一个新的字符串，比如：“PAHNAPLSIIGYIR”。

请你实现这个将字符串进行指定行数变换的函数：
string convert(string s, int numRows);
示例 1：
输入：s = “PAYPALISHIRING”, numRows = 3
输出：“PAHNAPLSIIGYIR”

示例 2：
输入：s = “PAYPALISHIRING”, numRows = 4
输出：“PINALSIGYAHRPI”
解释：

输入：s = "PAYPALISHIRING", numRows = 4
输出："PINALSIGYAHRPI"
解释：
P     I    N
A   L S  I G
Y A   H R
P     I

示例 3：
输入：s = “A”, numRows = 1
输出：“A”

提示：
1 <= s.length <= 1000
s 由英文字母（小写和大写）、‘,’ 和 ‘.’ 组成
1 <= numRows <= 1000
C++代码如下：

#include<iostream>
#include<string>
#include<vector>
#include<minmax.h>
using namespace std;

class Solution {
public:
	string convert(string s, int numRows) {
		if (numRows == 1) return s;
		vector<string> rows(min(numRows, int(s.size())));
		int curRow = 0;
		bool goingDown = false;
		for (char c : s) {
			rows[curRow] += c;
			if (curRow == 0 || curRow == numRows - 1) goingDown = !goingDown;
			curRow += goingDown ? 1 : -1;
		}
		string ret;
		for (string row : rows) ret += row;
		return ret;
	}
};
int main()
{
	string a;
	cin >> a;
	int numRows;
	cin >> numRows;
	cout << Solution().convert(a, numRows);
	system("pause");
	return 0;
}