6. ZigZag Conversion

最新推荐文章于 2024-01-21 00:37:18 发布

原创最新推荐文章于 2024-01-21 00:37:18 发布 · 272 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #zigzag

LeetCode 专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种将字符串以ZigZag形式分布到多行再重新组合的方法，并提供了具体的实现代码。此方法适用于特定的数据格式转换场景。

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

这里的zigzag排序在图像格式JPEG的存储上得到应用。

string ZigZagConversion::convert(string s, int numRows)
{
    if (numRows <= 1) return s;

    const int len = s.length();
    string *str = new string[numRows];
    //step控制存储的方向
    int row = 0, step = 1;
    for (int i = 0; i < len; ++i)
    {
        str[row].push_back(s[i]);
        if (row == 0)
        {
            step = 1;
        }
        else if (row == numRows - 1)
        {
            step = -1;
        }

        row = row + step;
    }
    //重构字符串
    s.clear();
    for (int j = 0; j < numRows; j++)
    {
        s.append(str[j]);
    }

    delete[] str;
    return s;
}