Leetcode-6. ZigZag Conversion

最新推荐文章于 2022-04-22 23:03:35 发布

HOMERUNIT

最新推荐文章于 2022-04-22 23:03:35 发布

阅读量422

点赞数

CC 4.0 BY-SA版权

分类专栏： Leetcode

本文链接：https://blog.youkuaiyun.com/HOMERUNIT/article/details/78134632

Leetcode 专栏收录该内容

20 篇文章

订阅专栏

本文介绍了一种将字符串按Z形排列方式转换的方法，并提供了一个C++实现示例。通过分析Z形排列的规律，文章详细解释了如何根据不同行数进行字符串的重新组织。

摘要生成于 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".

二、思路分析

由题可以看出，周期为2*rows-2；除首行和末行外其余的行在每个周期里都有两个字符，，首行和末行只有一个字符该字符距离该行起始字符的位置为2*rows-2-2*i,其中i为当前行数。

三、代码

class Solution {
public:
string convert(string s, int n) {
    string res;
    if (n == 1) { //行数为一，直接返回原字符串
        return s;
    }
	for (int i = 0; i < n; i++) {
		for (int  j = i; j < s.length(); j += (2*n-2)) {
			res += s[j];
			if (i > 0&& i < n-1) {
				if ((j + 2*n-2-2*i) < s.length()) {
					res += s[j+2*n-2-2*i];
				}
			}
		}
	}
	return res;
}
};