[Leetcode]6. ZigZag Conversion

最新推荐文章于 2023-04-19 22:24:18 发布

原创最新推荐文章于 2023-04-19 22:24:18 发布 · 269 阅读

0 ·

CC 4.0 BY-SA版权

LeetCode 专栏收录该内容

116 篇文章

订阅专栏

本文介绍了一种将字符串以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".

这个过程是两个循环组成的，向下循环numRows次，斜对角向上循环numRows-2次，重复下去，代码如下：

class Solution {
public:
    string convert(string s, int numRows) {
        string str[numRows];
        int i = 0, j = 0;
        if (numRows == 1)
            return s;
        while (i < s.size())
        {
            for (int j = 0; j != numRows && i < s.size(); ++j)
                str[j] += s[i++];
            for (int j = numRows - 2; j != 0 && i < s.size() ; --j)
                str[j] += s[i++];
        }
        string t;
        for (int i = 0; i != numRows; ++i)
            t += str[i];
        return t;
    }
};